解题思路:
注意事项:
参考代码:
//解题思路
令r为a/b所得余数
若 r= 0,算法结束;b 即为答案。
互换:置 a←b,b←r,并返回第一步。
#include <iostream>
using namespace std;
// 求最大公约数
int gcd(int a, int b)
{
int r;
// 当a不能被b整除完全时
// 令a=b b=a%b
// 重复循坏 直到a%b==0
// 返回b b就是最大公因数
while (a % b != 0)
{
r = a % b;
a = b;
b = r;
}
return b;
}
int main()
{
int a, b, t, x;
cin >> a >> b;
t = a * b;
x = gcd(a, b);
//最小公倍数=两数之积/最大公约数
cout << x << " "<< t / x << endl;
return 0;
}
0.0分
1 人评分
这可能是一个假的冒泡法浏览:1071 |
C语言训练-排序问题<1> (C语言代码)浏览:636 |
字符逆序 (C语言代码)浏览:706 |
用筛法求之N内的素数。 (C语言代码)浏览:711 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:513 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:525 |
交换Easy (C语言代码)浏览:805 |
C语言训练-大、小写问题 (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:660 |