高中数学题目 题目很短 在线等

更相减损术是我国古代数学家求两个正整数最大公约数的算法。我们以求16,12两个数的最大公约数为例加以说明。用两数中较大的数减去较小的数，即16-12=4，用差数4和较小的数12构成一对新数，对这一对数再用大数减小数，以同样的操作一直做下支，直到产生一对相等的数，这个数就是最大公约数：(16,12)→(4,12)→(8,4)→(4,4)，4就是最大公约数

应用:

#include <stdio.h>
#include <conio.h>
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1<num2)
{
temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(a!=b)/*利用更相减损术，直到b与a相等为止*/
{
temp=a-b;
a=(temp>b)?temp:b;
b=(temp<b)?temp:b;
}
printf("zui da gong yue shu:%d\n",a);
getch();
}