1029 求最大公约数

Chowpk

于 2022-11-03 08:59:48 发布

阅读量451

点赞数

CC 4.0 BY-SA版权

分类专栏：华南农业大学程序设计在线实训-C语言程序设计文章标签：算法 c语言数据结构

本文链接：https://blog.youkuaiyun.com/anson_chow/article/details/127663260

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

21 篇文章

订阅专栏

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;
}