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

}