解题思路:
先穷举法求出最大公约数,再利用最大公约数与最小公倍数之间的关系求最小公倍数! 最小公倍数=两数乘积/最大公约数
注意事项:
注意最大公约数与最小公倍数之间的关系!
参考代码:
#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 人评分
C语言考试练习题_排列 (C++代码)浏览:1089 |
C语言程序设计教程(第三版)课后习题7.4 (C++代码)(和输入10个数排序没有区别,直接sort即可)浏览:2097 |
【蟠桃记】 (C语言代码)浏览:2222 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:604 |
C二级辅导-阶乘数列 (C语言代码)浏览:616 |
C语言考试练习题_保留字母 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:435 |
【密码】 (C语言代码)浏览:333 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:511 |
C语言考试练习题_排列 (C语言代码)浏览:724 |