zzy-c

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int main()    
{
    //最大公约数
    //辗转相除法
    int m = 24;
    int n = 18;
    int r = 0;

    while (m % n)
    {
        r = m % n;
        m = n;
        n = r;

    }
    printf("%d\n", n);
    
    return 0;
}

 

posted on 2022-03-24 17:32  zzy_C  阅读(34)  评论(0)    收藏  举报