最大公约数2.c

来自「三种求最大公约数的算法。用c语言编写的。」· C语言 代码 · 共 21 行

#include "stdio.h"
#include "conio.h"

main()
{
    int m,n,r;
    scanf("%d",&m);
    scanf("%d",&n);
    r = m%n;

    do{
        m = n;
        n = r;
        r = m%n;

    }while(r!=0);
    printf("最大公约数:%d",n);
    getch();
}