C语言求两个数的最大公约数

#include<stdio.h> int main () { int i,j,t; scanf("%d %d",&i,&j); int m; if(i>j)//比较两者大小，让i存储两者较小的数； { t=i; //如果I>J,i j 位置互换 i=j; j=t; } for(m=i;m>0;m--) //因为两数的最大公约数必然是比两数最大的数字小,可能小于且等于两数小的数字 //所以我们循环采用以两数小的数字为范围倒叙取余， { if(i%m==0&&j%m==0)//如果两数同时对循环的数字取余为0；则这个数字就是两数的最大公约数； break; //因为也有可能两数对某一个数字取余结果为0，但该循环还是会继续， } //直至N不大于0才终止循环，这里我们用break控制循环，如果条件成立则结束循环； printf("%d\n",m); return 0; }