主打的就是理解

#include<stdio.h>
int main(){
	int a,b,max,min;
	scanf("%d %d",&a,&b);
	if(a>b){
		max=a;
		min=b;
	}else{
		max=b;
		min=a;
	}
	
	for(int i=min;i>0;i--){
		if(a%i==0&&b%i==0){
			printf("%d",i);
			break;
		}
	}
	
	return 0;
}

#include<stdio.h> int main() { int A,B; scanf("%d %d",&A,&B); int min; int d; if(A>B) { min=B; } else { min=A; } for(int i=1;i<=min;i++) { if(A%i0&&B%i0) { if(i>d) { d=i; } } } printf("最大公约数为：%d",d); return 0; }

#include<stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); c=a%b; if(c==0) printf("%d",b); else if(c!=0) { while(c!=0) { c=a%b; a=b; b=c; } printf("%d",a); }

return 0;

}

#include <stdio.h>

int main() {
    int A, B, temp;
    scanf("%d %d", &A, &B);
    while (B != 0) {
        temp = B;
        B = A % B;
        A = temp;
    }
    printf("%d\n", A);
    return 0;
}
辗转相除法:用较大数除以较小数得到商和余数，再用除数和余数反复做除法运算，当余数为0时，取当前算式除数为最大公约数

#include <stdio.h>
int gcd(int a,int b)
{
    int c=1,max,min;
    max=(a>b)?a:b;
    min=(a>b)?b:a;
    while (c!=0)
    {
        c=max%min;
        max=min;
        min=c;
    }
    return max;
}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d",gcd(a,b));
}//

#include<stdio.h>
int main(){
	int A,B,t;
	scanf("%d %d",&A,&B);
	t=A<B?A:B;
	for(int i=t;i;i--){
		if(A%i==0&&B%i==0)
	{
		printf("%d",i);
		break; }
	} 
	
	return 0;
}

#include<stdio.h> int main() { int a,b,t; scanf("%d %d",&a,&b); while(b!=0) { t=a%b; a=b; b=t;

} 
 
     printf("%d",a);



 
return 0;

}

#include<stdio.h>
int main(){
    int A,B,C;
    scanf("%d %d",&A,&B);
    for(C=A;A%C!=0||B%C!=0;C--){
        ;
    }printf("%d",C);
    return 0;
}

#include<stdio.h> int main() { int a,b,temp,i; scanf("%d %d",&a,&b); if(a<b){ temp=a; a=b; b=temp; } for(i=b;i>0;i--) if(a%i0&&b%i0) { printf("%d",i); break; } return 0;

}

#include<stdio.h> int main() { int max,min, a,b,j; scanf("%d%d",&a,&b); max=a;min=b; if(a<b) { max=b;min=a; } for(int i=min;i>0;i--) { if(max%i0){ if(min%i0){ j=i;printf("%d",j);break; } } } return 0; }

#include<stdio.h> int main(){ int max,min, a,b,j; scanf("%d%d",&a,&b); max=a;min=b; if(a<b){ max=b;min=a; }

for(int i=min;i>0;i--)
{
	if(max%i==0){
		if(min%i==0){
			j=i;printf("%d",j);break;
		}
	}
}
return 0;

}

辗转