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

}