申请网站空间就是申请域名,宁波市住房和城乡建设局网站,施工企业汛期工作实施方案,wordpress stop题目描述
输入两个正整数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;
}
