c语言求最大公约数,最小公倍数 的流程图

c语言求最大公约数,最小公倍数 的流程图
c语言求最大公约数,最小公倍数 的流程图

c语言求最大公约数,最小公倍数 的流程图
//这里求最大公约数用了欧几里德算法,你自己上网查查吧,数论书里也有.
//最小公倍数=a/最大公约数*b,数论书上也有证明
#include
int gcd(int a,int b){return a%b?gcd(b,a%b):b;}
int main()
{
int a,b,gcd_,lcm_;
scanf("%d%d",&a,&b);
gcd_=gcd(a,b);
lcm_=a/gcd_*b;
printf("最小公倍数：%d\n最大公约数：%d\n",lcm_,gcd_);
return 0;
}