两数的最大公约数和最小公倍数.txt

来自「全部是一些基础的平时练习及作业题！都有源代码」· 文本 代码 · 共 23 行

#include<iostream.h>
main()
{
int m,n;
int temp;
int p,r;
cin>>m;
cin>>n;
if(n<m)
 {temp=n;
 n=m;
 m=temp;
 }
p=m*n;
while(m!=0)
 {r=n%m;
 n=m;
 m=r;
 }
cout<<"最大公约数为"<<n<<endl;
cout<<"最大公约数为"<<p/n<<endl;
return 0;
}