最大公约数3.c

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

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

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


}