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

}