Question

输入两个整数，编写两个函数，分别求这两个整数的最大公约数和最小公倍数是什么？

Answer 1

#include<iostream>
int gcd(int n,int m)
{
//循环除法求最大公约数，算法可以见高等代数或者是数论中的
if(n<m)
{
int temp=n;
n=m;
m=temp;
}
int r=0;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
return n;
}
int lcm(int n,int m)
{
int vgcd=gcd(n,m);
return (n*m)/vgcd;
}
int main()
{
int n=6,m=9;
cout<<"最大公约数;\t"<<gcd(n,m)<<endl;
cout<<"最小公倍数：\t"<<lcm(n,m)<<endl;
return 0;
}