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

}