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

}