//求两个数的最大公约数
基本思路:实现一个循环,从1开始循环,直到小于等于这两个数中的一个,循环结束。返回max,在main函数中定义变量x, y的值,获取max,输出结果。(不足之处,希望提出,谢谢你的评价)
代码:
#include<stdio.h>
#include<stdlib.h>
//求两个数的最大公约数
int max_common_divisor(int x, int y)
{
int i = 1;
int max = 0;
while(i <= x && i <= y)
{
if(x % i == 0 && y % i == 0)
{
max = i;
}
++i;
}
return max;
}
int main()
{
int max = max_common_divisor(6, 9);
printf("%d\n", max);
system("pause");
return 0;
}