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

问题描述:

由键盘输入两个正整数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

#include
//辗除法
int gcd(int a,int b)
{
\x05int c,d;
\x05if (a输入36,14输出4而不是24*9=364*?=14?因此是错误的36和14的最大公约数是236和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);}