首页 > 其它 > 题目详情
由键盘输入两个正整数m、n(m、n用长整数表示),计算它们的最大公约数.#include"stdio.h"main(){
题目内容:
由键盘输入两个正整数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而不是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); }
#include"stdio.h"
main()
{
\x05long m,n,c;
\x05scanf("%d%d",&m,&n);
L1:if(m==n) goto L2;
if(m
优质解答
//辗除法
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); }
本题链接: