解题思路:
注意事项:
参考代码:
//辗转相除法
#include <stdio.h>
int main() {
int m, n;
scanf("%d %d", &m, &n);
int gys = gysf(m, n);
printf("%d %d\n", gys, m * n / gys);
return 0;
}
int gysf(int a, int b) {
return (a % b == 0) ? b : gysf(b, a % b);
}
0.0分
0 人评分
点我有惊喜!你懂得!浏览:1380 |
震宇大神的杀毒软件 (C语言代码)浏览:1327 |
数组输出 (C语言代码)浏览:806 |
数列排序 (C语言代码)浏览:857 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:535 |
上车人数 (C语言代码)浏览:809 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1175 |
printf基础练习2 (C语言代码)浏览:822 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:830 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1361 |