解题思路:
先穷举法求出最大公约数,再利用最大公约数与最小公倍数之间的关系求最小公倍数! 最小公倍数=两数乘积/最大公约数
注意事项:
注意最大公约数与最小公倍数之间的关系!
参考代码:
#include <iostream> using namespace std; int MaxY(int m,int n) //最大公约数 { int num; for(num=m>n?m:n; num>=1; num--) //穷举最大公约数 最大公约数肯定小于m,n的最大值:范围[m?n>m:n ~ 1] { if(m%num==0&&n%num==0) //最大公约数当然能被m,n都整除 return num; } return 1; } int MinB(int m,int n) //最小公倍数 { int num; return num=m*n/MaxY(m,n); //最小公倍数等于两数的乘积除以最大公约数 } int main() { int M,N; cin>>M>>N; cout<<MaxY(M,N)<<" "<<MinB(M,N); return 0; }
0.0分
4 人评分
这可能是一个假的冒泡法浏览:1014 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:597 |
printf基础练习2 (C语言代码)浏览:769 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:761 |
【金明的预算方案】 (C++代码)浏览:940 |
IP判断 (C语言代码)浏览:770 |
The 3n + 1 problem (C语言代码)浏览:554 |
A+B for Input-Output Practice (VII) (C语言代码)浏览:529 |
循环入门练习5 (C语言代码)浏览:840 |
C二级辅导-阶乘数列 (C语言代码)浏览:522 |