解题思路:
16 /12 =1...4 等价于 12 /4=3...0 --> 最大公约数=4 最小公倍数=16*12/4=48
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; void fx(int* x, int* y) { if (*x < *y) swap(*x, *y); } int main() { int x, y, n=1; cin >> x >> y; int sum = x * y; fx(&x, &y); while (x % y) { int t = x; x = y; y = t % y; } cout << y <<" "<< sum/y; }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:705 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:831 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:510 |
三角形 (C语言代码)浏览:914 |
用筛法求之N内的素数。 (C语言代码)浏览:669 |
图形输出 (C语言代码)浏览:1387 |
陈教主的三角形 (C语言代码)浏览:1143 |
单词个数统计 (C语言代码)浏览:1012 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:555 |