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

}