解题思路:最大公约数可以采用辗转相除法来进行判断并得出结果,而最大公约数则可以直接用两数乘积除以最大公约数
注意事项:
参考代码:
#include<iostream> using namespace std; int gcd(int x,int y){ return y?gcd(y,x%y):x; } int main() { int x,y; cin>>x>>y; cout<<gcd(x,y)<<" "<<x*y/gcd(x,y); return 0; }
0.0分
2 人评分
【偶数求和】 (C语言代码)浏览:646 |
兰顿蚂蚁 (C++代码)浏览:1045 |
【偶数求和】 (C语言代码)浏览:557 |
The 3n + 1 problem (C语言代码)浏览:553 |
1013题解浏览:560 |
1014题解浏览:485 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1420 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:687 |
C二级辅导-阶乘数列 (C语言代码)浏览:520 |
字符串比较 (C语言代码)浏览:685 |