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

走远了吗. 提交于 2020-03-21 22:15:09
#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;
}

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!