输入两个正整数，输出这两个数的最大公约数。
输入两个正整数，输出这两个数的最大公约数。
发布时间：2025-08-16 19:47:16
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：参考代码1#include"stdio.h"int main(){ int x,y,t,i,m; printf("------------计算两个正整数的最大公约数---------
"); printf("input:"); scanf("%d%d",&x,&y); if(x>y) t=y; else t=x; for(i=1;i<=t;i++) if(x%i==0&&y%i==0) m=i; printf("%d和%d的最大公约数是%d
",x,y,m); return 0; } 参考代码2#include"stdio.h"int main(){ int x,y,t,i,m; printf("------------计算两个正整数的最大公约数---------
"); printf("input:"); scanf("%d%d",&x,&y); if(x>y) t=y; else t=x; for(i=t;i>=1;i--) if(x%i==0&&y%i==0) break; printf("%d和%d的最大公约数是%d
",x,y,i); return 0; }
相关试题
- 1.输入两个正整数，输出这两个数的最大公约数。
- 2.已知两个正整数之和为432，这两个正整数的最小公倍数与最大公约数之和为7776. 则这两个正整数的乘积是多少?
- 3.求两个正整数的最大公约数。
- 4.输入两个正整数 m 和 n ，求其最大公约数和最小公倍数。
- 5.从键盘输入两个整数,计算并输出这两个整数的最大公约数
- 6.编程实现:输出两个正整数m和n的最大公约数和最小公倍数。
- 7.最大公约数和最小公倍数 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N( ≤ 1 0 0 0 )。
- 8.两个合数的积是5766，他们的最大公约数是31，求这两个数．
- 9.编一个函数GCD，求两个无符号整数的最大公约数。主函数输入两个正整数m和n，调用GCD，求出m和n的最大公约数和最小公倍数，并输出。
- 10.用MATLAB计算两个正整数的最大公约数用命令
