高中数学题目题目很短在线等对于两个正整数a、b,设计程序,用更相减损术求a、b的最大公约数.
1人问答
问题描述：
高中数学题目题目很短在线等
对于两个正整数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
八字精批
八字合婚
八字起名
八字财运
2024运势
测终身运
姓名详批
结婚吉日
数学推荐
数学推荐
最新更新
精品分类
优秀数学推荐
热门数学
邮箱： 
