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

}