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

}