【c語言】求兩個數m和n的最大公約數（輾轉相除法）

標籤：

// 求兩個數m和n的最大公約數（輾轉相除法）#include <stdio.h>int yue( int x, int y ){int temp;int tem;// 保證分母不為0if( y == 0 ){x = temp;temp = y;y = x;}// 輾轉相除法while( tem ){tem = x % y;x = y;y = tem;}return x;}int main(){int a,b;printf("請輸入要求的兩個數：");scanf("%d%d",&a,&b);printf("最大公約數是：%d\n",yue( a,b ));return 0;}<img src="http://img.blog.csdn.net/20150423115407950?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhb3lhcWlhbjU1Mg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

【c語言】求兩個數m和n的最大公約數（輾轉相除法）