C Programming OJ DAY8

/*
最大公约数 
*/
#include<stdio.h>
#include<stdlib.h>

int main(){
	int f,a,b;
	scanf("%d %d",&a,&b);
	if(a==0){
		f=b; 
	} 
	else if(b==0){
		f=a;
	}
	else if(a==1 or b==1){
		f=1;
	}
/*
特殊情况先考虑 
*/
	else{
		for(int i=1;i<=a and i<=b;i++){
			if(a%i==0 and b%i==0){
				f=i;
			}
		}
	}
/*
遍历所有的比a，b小的数
总会遍历到最大公约数
那就是他 
*/ 
	printf("%d",f);
	return 0;
}

#include <stdio.h>
/*
辗转相除法实现
*/
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int a, b;
    scanf("%d %d", &a, &b);
    
    int result = gcd(a, b);
    printf("%d", result);
    
    return 0;
}