第一周作业

第一题：

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);

}