32 lines
403 B
C++
32 lines
403 B
C++
#include <stdio.h>
|
||
#include <stdlib.h>
|
||
|
||
void gcd(int a , int b ){
|
||
int temp , r;
|
||
r = a % b;
|
||
|
||
if(r!=0){
|
||
if(b>a){
|
||
temp = a;
|
||
a = b;
|
||
b = temp;
|
||
}
|
||
r = a % b;
|
||
printf("gcd(%d,%d)\n",a,b);
|
||
a = r;
|
||
|
||
gcd(a,b);
|
||
}else{
|
||
printf("gcd(%d,%d)\n",b,a);
|
||
printf("\nans = %d",b);
|
||
}
|
||
}
|
||
|
||
int main(){
|
||
int a , b ,ans;
|
||
printf("¿é¤J¨âÓ¥¿¾ã¼Æ ==> ");
|
||
scanf("%d %d",&a,&b);
|
||
gcd(a,b);
|
||
return 0 ;
|
||
}
|