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);
**** * ***** * * *** * * * *** ** **** * * **

}