例16：最大公约数和最小公倍数。

muyunqinggezero

已于 2022-11-22 11:00:03 修改

阅读量50

点赞数

分类专栏： C语言经典100例文章标签：算法 c++ 开发语言

于 2022-11-22 10:58:58 首次发布

本文链接：https://blog.csdn.net/weixin_44755408/article/details/127978792

版权

C语言经典100例专栏收录该内容

39 篇文章 1 订阅

订阅专栏

#include <stdio.h>
int main()
{
   //求最大公约数，欧几里得算法
   //如果两个数之间不能整除，那么最大公约数在他们的余数当中
   int x, y, t;
   printf("请输入两个整数: ");
   scanf("%d %d", &x, &y);
   t = y;
   while(x%y != 0)
   {
       t = x % y;
       x = y;
       y = t;
   }
   printf("他们的最大公约数是:%d", t);
   return 0;
}