c++辗转相除法

来源：百度知道 编辑：UC知道 时间：2024/06/17 18:10:50
请问如何用c++
写出一个辗转相除法的程式?
要求 最大公因数 和 最小公倍数

麻烦写一下程式码
谢谢!!

#include <iostream>
using namespace std;
int main()
{
int a,b,c,d,e;
cout<<"请输入两个整数:"<<endl;
cin>>a>>b;
d=a;e=b;
do{c=a%b;a=b;b=c;}while(c!=0);
cout<<"最大公约数是:";
cout<<a;
cout<<"最小公倍数是:";
cout<<d*e/a;
return 0;
}