输入两个整数,求最大公约数
#代码:
# define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>
int main() {
int a, b, x, num = 0;
printf("输入需要求最大公约数的两个整数:");
scanf("%d %d",&a,&b);
do {
x = a % b;
a = b;
b = x;
num++; //记录几次求出了最大公约数
} while (x);
printf("经过%d次求出了最大公约数n", num);
printf("最大公约数为:%dn", a);
return 0;
}
#结果:

最后
以上就是甜美诺言最近收集整理的关于输入两个整数,求最大公约数的全部内容,更多相关输入两个整数内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复