C语言 辗转相除法求最大公约数

#include<iostream>

using namespace std;

//z辗转相除法，求最大公约数

int gcd(int m,int n)

{

if(m%n==0)

return n;

return gcd(n,m%n);

}

//主函数入口

void main()

{

int number1;

int number2;

cout<<"请输入number1和number2: "<<endl;

cin>>number1>>number2;

cout<<"\t\\最大公约数为: "<<gcd(number1,number2)<<endl;

cout<<"\t\\最小公倍数为: "<<number1*number2/gcd(number1,number2)<<endl;

}