重庆专业网站推广时间,西青天津网站建设,网页图片动态效果,建立个人免费网站题目描述
输入两个正整数a,b,求a,b的最大公约数。
输入
输入正整数a和b,中间用空格隔开
输出
输出最大公约数
样例输入
144 84样例输出
12程序分析 #xff1a;运用辗转相除法#xff08;欧几里得算法#xff09;
用较大数除以较小数#xff0c;取余数#xff1b…题目描述
输入两个正整数a,b,求a,b的最大公约数。
输入
输入正整数a和b,中间用空格隔开
输出
输出最大公约数
样例输入
144 84样例输出
12程序分析 运用辗转相除法欧几里得算法
用较大数除以较小数取余数用除数作为新的被除数余数作为新的除数重复步骤1直到余数为0最后一个非零余数即为最大公约数。
#include stdio.h
int main()
{int a,b,c;scanf(%d%d,a,b);ca%b;while(c!0){ab;bc;ca%b;} printf(%d,b);return 0;
}
