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

}