当前位置:首页 > C++编程 > C++基础

C++ 实例 – 求两数的最大公约数

c++ 实例 - 求两数的最大公约数

c++ 实例

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

实例

#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;}

以上程序执行输出结果为:

输入两个整数: 78
52
hcf = 26

实例

#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;}

以上程序执行输出结果为:

输入两个整数: 78
52
hcf = 26

【说明】本文章由站长整理发布,文章内容不代表本站观点,如文中有侵权行为,请与本站客服联系(QQ:254677821)!