解题思路:最大公约数肯定小于两数中较小的一个,最小公倍数肯定大于两数中较大的一个
参考代码:
#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语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:606 |
不容易系列2 (C语言代码)浏览:631 |
大小写转换 (C语言代码)浏览:899 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1429 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:855 |
完数 (C语言代码)浏览:740 |
局部变量作函数返回值的问题浏览:1020 |
1050题解(结构体数组与结构体指针的使用)浏览:1211 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:584 |