Exercise 最大公因數

Question

給定兩個數字，請得出它們的最大公因數

Answer 1

內容已隱藏
#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);
** * ******** *** * * *** * ** ******** * **

}