作业帮 > 综合 > 作业

由键盘输入两个正整数m、n(m、n用长整数表示),计算它们的最大公约数.

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/06/22 09:19:06
由键盘输入两个正整数m、n(m、n用长整数表示),计算它们的最大公约数.
#include"stdio.h"
main()
{
\x05long m,n,c;
\x05scanf("%d%d",&m,&n);
L1:if(m==n) goto L2;
if(m
由键盘输入两个正整数m、n(m、n用长整数表示),计算它们的最大公约数.
#include
//辗除法
int gcd(int a,int b)
{
\x05int c,d;
\x05if (a
再问: 输入36,14输出4而不是2
再答: 4*9=36 4*?=14?
再问: 因此是错误的
再答: 36和14的最大公约数是2 36和16的最大公约数才为4 =================================== 根据你的考试系统,提交下面的代码没有问题(输入的时候,两个数之间加逗号) =================================== #include"stdio.h" void main() { long m,n,c; scanf("%d,%d",&m,&n); c=m%n; L1:if(c==0) goto L2; m=n; n=c; c=m%n; goto L1; L2:printf("%ld\n",n); }