【c語言】最大公約數

標籤：最大公約數

/*編寫一個函數，傳入a,b兩個int類型的變數，返回兩個值的最大公約數。例如：輸入傳入（0 ， 5）函數返回5，傳入（10 , 9）函數返回1，傳入（12 ， 4）函數返回4*/#include <stdio.h>int yue( int x, int y ){int temp,min;if( x > y ){temp = x;x = y;y = temp;}min = x;if( min == 0 )return y;while( min != 0 ){if ( y % min == 0 && x % min == 0)return min;min--;}}int main(){printf("%d\n",yue(2,4));return 0;}

【c語言】最大公約數