Question

c++程序设计题，输入两个正整数m和n，编写程序求最大公约数和最小公倍数

c++程序设计题，输入两个正整数m和n，编写程序求最大公约数和最小公倍数。
谢谢大神！！！

Answer 1

c++也可以使用scanf和printf来输入输出，并且比较不易出错，最大公约数使用欧几里德辗转相除法伪代码如下：
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int m,n,m_cup,n_cup,res;
cin>>m>>n;
if(m > 0 && n > 0)
{ m_cup=m;
n_cup=n;
res=m_cup%n_cup;
while(res!=0)
{
m_cup=n_cup;
n_cup=res;
res=m_cup%n_cup;
}
cout<<n_cup<<' '<<m*n/n_cup;
}
else
cout<<"Error!"<<endl;
system("pause");
return 0;
}

追问

这样直接复制别人的答案真的好吗。。

追答

望采纳！谢谢！