HUD-1108 最小公倍数

Flashhusky

于 2021-04-08 19:44:45 发布

阅读量63

点赞数

本文链接：https://blog.youkuaiyun.com/Flashhusky/article/details/115529436

版权

该博客探讨了一个编程问题，通过C语言实现求两个数的最大公约数（GCD）。程序采用欧几里得算法，不断用较大数除以较小数直到余数为0，最终的除数即为GCD。此算法展示了数学原理在编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

添加链接描述

#include <stdio.h>
int main()
{
    int a,b,c;
    while (scanf("%d",&a)==1){
        scanf("%d",&b);
        c=a;
    while (a%b!=0){
        a=a+c;
    }
    printf("%d\n",a);
    }
    return 0;
 }