第一周作业

第一题：

3a. 编写计算“两个整数的最大公约数”程序。

要求通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。

#include <stdio.h>
#include <_dbdao.h>
#include <stdlib.h>

int greatest_common_divisor(int num1, int num2);
int main(void){
	
		int data1;
		int data2;
		
		printf("请输入两个数字，求他们的公约数： ");
		scanf("%d %d",&data1, &data2);
		printf("%d 和 %d 的最大公约数是：%d\n",data1, data2, greatest_common_divisor(data1, data2));

	}
	return 0;
}

//2个数字的最大公约数
int greatest_common_divisor(int num1 ,int num2){
	if(num1 < num2){
             int temp;
             temp = num1;
             num1 = num2;
             num2 = temp;
    }
    if(0 == num2){
        return num1;
    }
    return greatest_common_divisor(num1 - num2, num2);
 
}