您的位置:首页 > 其它

【上机笔试之十四】最小公倍数

2017-05-02 22:16 162 查看
最小公倍数等于两数的乘积除以它们的最大公约数,所以这里需要引用上节的内容。

#include<iostream>
using namespace std;

int gys(int num1, int num2) {
if (num2 == 0) {
return num1;
} else {
gys(num2, num1 % num2);
}
}
void main()
{
int a, b;
while (scanf("%d%d", &a, &b) != EOF) {
printf("%d", a * b / gys(a, b));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  上机笔试