中国大学MOOC-哈工大-C语言程序设计精髓第六-十二(7)

利用最大公约数的性质计算。对正整数a和b，当a>b时，若a中含有与b相同的公约数，则a 中去掉b后剩余的部分a-b中也应含有与b相同的公约数，对a-b和b计算公约数就相当于对a 和b计算公约数。反复使用最大公约数的上述性质，直到a和b相等为止，这时，a或b就是它们的最大公约数。这三条性质，也可以表示为：

性质1 如果a>b，则a和b与a-b和b的最大公约数相同，即Gcd(a, b) = Gcd(a-b, b)

性质2 如果b>a，则a和b与a和b-a的最大公约数相同，即Gcd(a, b) = Gcd(a, b-a)

性质3 如果a=b，则a和b的最大公约数与a值和b值相同，即Gcd(a, b) = a = b

#include<stdio.h>

int gys(int a,int b)

{

int r;

r=a%b;

if(r==0) return b;

elsereturn gys(b,r);

}

main()

{

printf("Input a,b:");

int a,b;

scanf("%d,%d", &a,&b);

if (a<=0 || b<=0){

printf("Input error!\n");

}

else

printf("%d\n",gys(a,b));

}

7.3 寻找中位数v1.0（4分）

题目内容：

编写一个函数返回三个整数中的中间数。函数原型为：int mid(int a, int b, int c);

函数功能是返回a，b，c三数中大小位于中间的那个数。

输入格式: "%d%d%d"

输出格式："The result is %d\n"

输入样例1：

12 6 18↙

输出样例1：

The_result_is_12