#include <stdio.h>
#include <stdlib.h>
int GCD_1 (int x , int y) ;
int GCD_2 (int x , int y) ;
int main()
{
int x = 0 ;
int y = 0 ;
printf("请输入第一个整数:") ;
scanf("%d" , &x) ;
printf("请输入第二个整数:") ;
scanf("%d" , &y) ;
printf("算法一:/n/t%d与%d的最大公约数为:%d/n" , x , y , GCD_1(x , y)) ;
printf("算法二:/n/t%d与%d的最大公约数为:%d/n" , x , y , GCD_2(x , y)) ;
system("pause") ;
return 0 ;
}
int GCD_1 (int x , int y)
{
int g ;
g = (x <= y ? x : y) ;
while(x % g != 0 || y % g != 0)
g -- ;
return g ;
}
int GCD_2 (int x , int y)
{
int r ;
while(1)
{
r = x % y ;
if(r == 0) break ;
x = y ;
y = r ;
}
return y ;
}