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

}