最大公约数1.c

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

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

main()
{
    int m,n,temp;
    scanf("%d",&m);
    scanf("%d",&n);
    if(m<n)temp = m;
    else temp = n;
    do{
        if(m%temp==0){
            if(n%temp==0){
                printf("最大公约数: %d",temp);
				getch();
                return;
            }
        }
    }while(temp--);
}