解题思路:最大公约数肯定小于两数中较小的一个,最小公倍数肯定大于两数中较大的一个
参考代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m=0,n=0;
cin>>m>>n;
int min1=0,max1=0;
int min2=0,max2=0;
int min3=1,max3=1;
min1=min(m,n);
max1=max(m,n);
for(int i=1;i<=min1;i++)
{
if(m%i==0&&n%i==0)
{
min2=i;
if(min2>min3)
{
min3=min2;
}
}
}
cout<<min3<<endl;
for(int i=max1;;i++)
{
if(i%n==0&&i%m==0)
{
cout<<i<<endl;
break;
}
}
return 0;
}
0.0分
0 人评分
数列 (C++代码)浏览:704 |
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:781 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:906 |
C语言训练-大、小写问题 (C语言代码)浏览:783 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:567 |
蚂蚁感冒 (C语言代码)浏览:1402 |
1024题解浏览:873 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:707 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:749 |
分糖果 (C语言代码)浏览:974 |