最近开始接触算法,决定每学会搞懂一个发一篇
今天写求最大公约数和最小公倍数的。
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
if(b==0)
return a;
else
return gcd(b,a%b);
}
int lcm(int a,int b)
{
return((a*b)/gcd(a,b));
}
int main()
{
int n,m;
cin>>n>>m;
cout<<"最大公约数是:"<<gcd(n,m)<<endl;
cout<<"最小公倍数是:"<<lcm(n,m)<<endl;
return 0;
}