作业帮c语言求最大公约数,最小公倍数 的流程图
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/07 01:39:01
xJAǯz1V\ڮs dfBaYJJ.H*T ٙݮz]2;saT#9'W]ެ.۳УsЬr
:d7K JL寨b$Uvzֆk\Gּ dl Kz]t@`fM;PnM[yJY`ΰo\ ղE= -v4=*%3](4%)rM 7]Yrπ R(Rq/0ݎ%](Q~FT&?`˘ a#?f
?EѰ;;_jݓeU&ūD|D
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;
}