最大公约数!!!
最小公倍数!!!
通过控制台输出两个数的最大公约数和最小公倍数!!!
#include <iostream>
using namespace std;
int Max(int x,int y){
int max,min,r;
max=x>y?x:y;
min=x<y?x:y;
if(max%min==0){
return min;
}
}
int Min(int x,int y){
int temp;
if(x<y)
{
temp=x;
x=y;
y=temp;
}
for(int i=1;i<=y;i++)
{
if(!((x*i)%y))
{
return x*i;
}
}
}
int main(){
int x,y;
cout<<"输入两个数,求最大公约数和最小公倍数"<<endl;
cin>>x>>y;
cout<<"输出最大公约数:"<<Max(x,y)<<"输出最小公倍数:"<<Min(x,y)<<endl;
system("pause");
return 0;
}
效果图: