Exercise 最大公因數

Question

給定兩個數字，請得出它們的最大公因數

Answer 1

Hidden content!
#include **** * * ** *

#include * * ** * **** * ***



int GCD(int x,int y);



 int main()

{
* ** ****** ** *** * * n1 , n2;


** * ** **** ** * **** * **** ** %d", &n1 , &n2);
** *** ** *** *** *** ** *** ** * * ** ** ** * ** **** ** * * * , n2));


* * ** * * ***** ***** 0;

}



int GCD(int x,int y)



{

if(x==0)
** ******* * * * ** ** *** *
* ** ** *** * ***** ** * *** *** * * ** ****** * *** *** * y;
** ** * * * * ** * * **


* *** **** **** ** ** *****
***** ***** ***** * ** * * *** * ** *****
* * * ****** ** **** ** *** ****** ** ** ** ** ** **** ** * * * * ******** (y%x,x);
* ****** **** * * * ** ***** * * *** ** ***

}