最大公约数2.c

三种求最大公约数的算法。用c语言编写的。

#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();
}