#include <iostream>
using namespace std;
int main()
{
int a,b,t,c,d;
int count=0;
cin >> a >> b;
if(a>b)
{
t=a;
a=b;
b=t;
}
for(int i=1; i<=a; i++)
{
if(a%i==0&&b%i==0)
{
c=i;
}
}
for(int i=a; i<=a*b; i++)
{
if(i%a==0&&i%b==0)
{
d=i;
break;
}
}
cout << "最大公约数是" << c << " 最小公倍数是" << d << endl;
return 0;
}
最大公约数和最小公倍数
最新推荐文章于 2021-11-26 22:06:59 发布