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

}