解题思路:
求最小公倍数算法:
最小公倍数=两整数的乘积÷最大公约数
求最大公约数算法:
辗转相除法
有两整数a和b:
① a%b得余数c
② 若c=0,则b即为两数的最大公约数
③ 若c≠0,则a=b,b=c,再回去执行①
注意事项:
参考代码:
#include<iostream>
using namespace std;
int main(){
int m,n,a,b,temp;
cin >> m >> n;
a = m;
b = n;
while(b != 0){/* 余数不为0,继续相除,直到余数为0 */
temp = a % b;
a = b;
b = temp;
}
cout << a << " " << m * n / a <<endl;
return 0;
}
0.0分
0 人评分
C语言训练-排序问题<1> (C语言代码)浏览:1351 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:673 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:835 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:682 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:961 |
ASCII帮了大忙浏览:749 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:662 |
WU-判定字符位置 (C++代码)浏览:1406 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:670 |