c语言 辗转相除法求最大公约数

小程序 专栏收录该内容
3 篇文章 0 订阅

#include<stdio.h>

int main()
{
int a,b;
int temp;
int r = 1;            //一定要初始化

scanf("%d %d",&a,&b);

if(a<b)                        //保证除数为最大数
{
temp = a;
a = b;
b = temp;
}

while(r != 0)
{
r = a % b;
a = b;
b = r;
}

printf("%d\n",a);

return 0;
}


  • 11
    点赞
  • 1
    评论
  • 8
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值