解题思路:
注意事项:
参考代码:
#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分
0 人评分
C语言程序设计教程(第三版)课后习题8.6 (C++代码)不是所有的时候都要按照题目要求才能AC浏览:1361 |
点我有惊喜!你懂得!浏览:974 |
DNA (C++代码)浏览:651 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:605 |
C语言训练-排序问题<1> (C语言代码)浏览:1352 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:561 |
C语言训练-计算1977!* (C++代码)浏览:860 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:640 |
用筛法求之N内的素数。 (C语言代码)浏览:1271 |