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

}