1029 求最大公约数

最新推荐文章于 2024-07-28 16:20:46 发布

原创最新推荐文章于 2024-07-28 16:20:46 发布 · 479 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #数据结构

华南农业大学程序设计在线实训-C语言程序设计专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序通过用户输入两个正整数并计算这两个数的最大公约数。程序首先获取输入的数值，然后使用循环遍历的方式找到最大的公约数。

Description

由键盘输入两个正整数m、n（m、n<1000000），计算它们的最大公约数。

输入样例

16,24

输出样例

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    long long n, m, min;
    int r;
    scanf("%lld,%lld", &n, &m);
    if(n > m)
        min = m;
    else
        min = n;
    for(int i = 1; i <= min; i++)
        if((m % i == 0) && (n % i == 0))
            r = i;
    printf("%d", r);
    return 0;
}