62 lines
957 B
C++
62 lines
957 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("<EFBFBD><EFBFBD><EFBFBD>J<EFBFBD><EFBFBD><EFBFBD>ӥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> ==> ");
|
|||
|
|
scanf("%d %d",&a,&b);
|
|||
|
|
gcd(a,b);
|
|||
|
|
return 0 ;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
|
|||
|
|
//#include <stdio.h>
|
|||
|
|
//#include <stdlib.h>
|
|||
|
|
//
|
|||
|
|
//int gcd(int a, int b) {
|
|||
|
|
// // <20>L<EFBFBD>X<EFBFBD><58><EFBFBD>e<EFBFBD>p<EFBFBD><70><EFBFBD>B<EFBFBD>J
|
|||
|
|
// printf("gcd(%d,%d)\n", a, b);
|
|||
|
|
//
|
|||
|
|
// // <20><EFBFBD><F2A5BBB1>p<EFBFBD>G<EFBFBD>p<EFBFBD>G b <20><> 0<>A<EFBFBD>h a <20><><EFBFBD>̤j<CCA4><6A><EFBFBD>]<5D><>
|
|||
|
|
// if (b == 0) {
|
|||
|
|
// return a;
|
|||
|
|
// }
|
|||
|
|
//
|
|||
|
|
// // <20><><EFBFBD>j<EFBFBD>p<EFBFBD><70><EFBFBD>Ggcd(a,b) = gcd(b,a%b)
|
|||
|
|
// return gcd(b, a % b);
|
|||
|
|
//}
|
|||
|
|
//
|
|||
|
|
//int main() {
|
|||
|
|
// int a, b, ans;
|
|||
|
|
// printf("<22><><EFBFBD>J<EFBFBD><4A><EFBFBD>ӥ<EFBFBD><D3A5><EFBFBD><EFBFBD><EFBFBD> ==> ");
|
|||
|
|
// scanf("%d %d", &a, &b);
|
|||
|
|
//
|
|||
|
|
// printf("%d\n",a % b);
|
|||
|
|
//
|
|||
|
|
// ans = gcd(a, b);
|
|||
|
|
// printf("\nans = %d\n", ans);
|
|||
|
|
//
|
|||
|
|
// return 0;
|
|||
|
|
//}
|