zoukankan      html  css  js  c++  java
  • 求两数的最大公约数

    求两数的最大公约数

    用户输入两个数,求这两个数的最大公约数。

    一、程序源代码(一)

    #include <iostream>

    using namespace std;

    int main()

    {

        int n1, n2;

        cout << "输入两个整数: ";

        cin >> n1 >> n2;

        

        while(n1 != n2)

        {

            if(n1 > n2)

                n1 -= n2;

            else

                n2 -= n1;

        }

        cout << "HCF = " << n1;

        return 0;

    }

    二、程序源代码(二)

    #include <iostream>

    using namespace std;

    int main() {

        int n1, n2, hcf;

        cout << "输入两个整数: ";

        cin >> n1 >> n2;

        // 如果 n2 大于 n1 交换两个变量

        if ( n2 > n1) {   

            int temp = n2;

            n2 = n1;

            n1 = temp;

        }

        

        for (int i = 1; i <=  n2; ++i) {

            if (n1 % i == 0 && n2 % i ==0) {

                hcf = i;

            }

        }

        cout << "HCF = " << hcf;

        return 0;

    }

  • 相关阅读:
    pandas 查看行列数
    git提交代码至GitHub
    编码错误
    Pandas中根据列的值选取多行数据
    pandas过滤缺失数据之dropna()
    kail linux安装
    mybatis_plus插件使用
    Vue 插槽和自定义事件
    Vue计算属性
    使用axios 异步显示数据到页面
  • 原文地址:https://www.cnblogs.com/chinasirius/p/13363721.html
Copyright © 2011-2022 走看看