输入两个整数，求最大公约数

草原上的海风

于 2024-05-04 16:58:51 发布

阅读量222

点赞数 3

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_51716116/article/details/138445184

版权

本文介绍了三种在C语言中计算两个整数最大公约数的不同算法，分别是：1）循环减法法；2）较小数替换法；3）欧几里得算法。

摘要由CSDN通过智能技术生成

第一种办法

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
   int a, b;
   a = b = 0;
   scanf("%d %d", &a, &b);
   while (a!=b)
   {
       if (a > b)
       {
           a -= b;
       }
       if (a < b)
       {
           b -= a;
       }
   }
       printf("最大公约数：%d\n", a);
   return 0;
}

第二种办法：

int main(void)
{
   int a = 0;
   int b = 0;
   scanf("%d %d", &a, &b);
   int c;
   c = a > b ? b: a;
   while (a % c != 0 || b % c != 0)
   {
       c--;
   }
   printf("%d\n", c);
   return 0;
}

第三种办法

int main()
{
   int a, b;
   a = b = 0;
   scanf("%d %d", &a, &b);
   int c = a % b;
   while (c != 0)
   {
       a = b;
       b = c;
       c = a % b;
   }
   printf("%d", b);
   return 0;
}