编辑代码

#include <stdio.h>
int main () {
	int m1(int a,int b);
	int m2(int a,int b);
	int m3(int a,int b);
	int a = 24;
	int b = 18;
	printf("%d",m3(a,b));
	return 0;
}
//穷举法
int m1(int a,int b){
	for(int i = a;i>=1;i--)
		if(a%i==0&&b%i==0)
			return i;
}
//辗转相除法
int m2(int a,int b){
	int r;
    r=a%b;
    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}
//相减法
int m3(int a,int b){
	    while(a!=b)
    {
        if(a>b)
        {
        a=a-b;
        }
        else if(a<b)
        {
        b=b-a;    
        }
    }
    return a; 
}