解题思路:
注意事项:
参考代码:
#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 人评分
格式错误一万年,,有没有过了的来看看(终于过了)浏览:919 |
众数问题 (C++代码)浏览:1212 |
C语言程序设计教程(第三版)课后习题6.11 (C++代码)(有个库函数叫sqrt)浏览:867 |
C语言训练-求素数问题 (C语言代码)浏览:961 |
C语言程序设计教程(第三版)课后习题11.12 (C语言代码)浏览:726 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1885 |
C语言训练-素数问题 (C语言代码)浏览:998 |
用筛法求之N内的素数。 (C语言代码)浏览:1261 |
母牛的故事 (C语言代码)浏览:934 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1044 |