作业帮计算两个自然数m和n的最大公约数
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/08 14:26:51
xN@_ЀVDKX_ 5$HН1P#DcJ4BiRB73s.9j:fxB {eeSXݠ;ȻMH˙tL6 <5;>NwJK8 Ra#b
!H }.( #EVmٹ5H6L
ysF @YCv ?'d-$A
=,ϯGhf|0ס@
xӃ_ >eBd 5Nxgְ` KmZۭ.ykN'D p5$]Q7Lg {K .yo`TY_Ib(V}^I% i(R5]Q499b_!M "v'cAg#s mou
计算两个自然数m和n的最大公约数
计算两个自然数m和n的最大公约数
计算两个自然数m和n的最大公约数
如果M大于N,就用M减去N的整数倍!我举个例子给你把 比如84和24的最大公约数,84是M 24是N 所以84-24乘以3=12,用小的减小的 24-12*2=0,得到0时 那后面的减数就是最大公约数 所以 84和24的最大公约数是12.
!你类比一下,很简单的!
辗转相除法
可参考数论书籍
main()
{
int i,m,n;
printf("ENTER m n:");
scanf("%d%d",&m,&n);
for(i=1;i<=m&&i<=n;i++)
if(m%i==0&&n%i==0)
printf("%d",i);
789