为了账号安全,请及时绑定邮箱和手机立即绑定

最大公约数

最大公约数

C
慕仙4717340 2017-10-29 17:10:56
请问一下是哪里出问题了?
查看完整描述

1 回答

已采纳
?
qq_莫非

TA贡献257条经验 获得超92个赞

#include<stdio.h>
void main()
{
	   int a,b,n,i;
       printf("please input two number:\n");
       scanf("%d%d",&a,&b);//从键盘输入两个数
       n=a;
       if(n>b)
       n=b;//取两个数中的较小数
		for(i=n;i>=1;i--)
       {
              if (a%i==0&&b%i==0)
              {
                     printf("最大公约数:%d \n",i);
                     break;
              }
       }
      
}


查看完整回答
反对 回复 2017-10-29
  • 慕仙4717340
    慕仙4717340
    请问一下慕兄,你能用我的思路解决吗?我是采用辗转相除的方法来求公约数的
  • 1 回答
  • 0 关注
  • 1217 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信