问题标题：
高中数学题目题目很短在线等对于两个正整数a、b,设计程序,用更相减损术求a、b的最大公约数.
问题描述：
高中数学题目题目很短在线等
对于两个正整数a、b,设计程序,用更相减损术求a、b的最大公约数.
寇春海回答：
更相减损术是我国古代数学家求两个正整数最大公约数的算法.我们以求16,12两个数的最大公约数为例加以说明.用两数中较大的数减去较小的数,即16-12=4,用差数4和较小的数12构成一对新数,对这一对数再用大数减小数,以同样的操作一直做下支,直到产生一对相等的数,这个数就是最大公约数：(16,12)→(4,12)→(8,4)→(4,4),4就是最大公约数
应用:
#include
#include
main()
{
inta,b,num1,num2,temp;
printf("pleaseinputtwonumbers:n");
scanf("%d,%d",&num1,&num2);
if(num1b)?temp:b;
b=(temp
查看更多
