#include <iostream>
using namespace std;
int common1(int a,int b);
int common2(int a,int b);
int main(){
int a,b;
cin>>a>>b;
cout<<"the max common divisor is:"<<common1(a,b)<<endl;
cout<<"the min common multiple is:"<<common2(a,b)<<endl;
return 0;
}
int common1(int a,int b){//求最大公约数
if(a<=b)
for(int i=a;i>0;i--)
if(a%i==b%i)
return i;
if(a>=b)
for(int i=b;i>0;i--)
if(a%i==b%i)
return i;
}
int common2(int a,int b){//求最小公倍数
if(a>=b)
for(int i=a; ;i++)
if(i%a==0 && i%b==0){
return i;
break;
}
if(a<=b)
for(int i=b; ;i++)
if(i%a==0 && i%b==0){
return i;
break;
}
}
求二个数的最大公约数和最小公倍数
最新推荐文章于 2024-10-24 21:40:12 发布