C语言填空:辗转相除法求最大公约数

#include <stdio.h>
//求最大公约数:辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。
//319 377:319%377=319 377%319=58 319%58=29 58%29=0 29为最大公约数 
main()
{
    int a=319,b=377,c;
    while(【1】)
    {
        c=【2】;
        a=【3】;
        b=【4】;
    }
    printf("%d",b);
    getchar();
 }
#include <stdio.h>
//求最大公约数:辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。
//319 377:319%377=319 377%319=58 319%58=29 58%29=0 29为最大公约数 
main()
{
    int a=319,b=377,c;
    while(a%b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    printf("%d",b);
    getchar();
 }

 

posted @ 2023-02-10 09:55  myrj  阅读(50)  评论(0编辑  收藏  举报