问题:求任意两个整数的最大公约数
接下来咱们就直接上代码!
法一:普通方法
//直接上代码:
#include<stdio.h>
int main()
{
int m,n,temp,i; //分别定义 两个整数n、m, 临时变量temp,循环变量i
printf("请分别输入m和n的值:\n");
scanf("%d,%d",&m,&n);
if(m < n) //比较大小
{ //实现 m与n 之间值的交换, 实现 m > n
temp = m;
m = n;
n = temp;
}
for(i=n; i>0; i--) // 循环变量 i 从 m与n之间较小的数开始 (因为两者间的最大公约数可能是 较小的那个数, 例如:600%30,那么最