C++求最大公约数,最小公倍数

#include 
using namespace std;
int main()
{
int m,n,a,b,m1;
cout << "请输入两个正整数: ";
cin >> m >> n;
if(m>n)
{
a=m;
b=n;
}
else
{
a=n;
b=m;
}
while(m1!=0)
{
   
    m1=a%b;
    a=b;
    b=m1;
}
cout << "最大公约数=" << a<<endl;
cout << "最小公倍数=" << m*n/a;
return 0;
}

 

posted @ 2019-06-21 11:10  寂寞致幻  阅读(5318)  评论(2编辑  收藏  举报