PTA 7-4 最大公约数和最小公倍数
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N(≤1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
511 292
结尾无空行
输出样例:
73 2044
结尾无空行
#include<stdio.h>
int main()
{
int M,N,a,m,n;
scanf("%d%d",&M,&N);
for(int i=M;;i++)
{
if(i%M==0&&i%N==0)
{
m=i;
break;
}
}
if(M>=N)
{
M=M;
N=N;
}
else
{
a=M;
M=N;
N=a;
}
while(1)
{
n=M%N;
M=N;
N=n;
if(n==0)
break;
}
printf("%d %d",M,m);
return 0;
}
本人写此为期末复习用,如有问题请留言。
PTA 7-4 最大公约数和最小公倍数相关推荐
- C语言——PTA 最大公约数和最小公倍数
本题要求两个给定正整数的最大公约数((Greatest Common Divisor))和最小公倍数(Least Common Multiple). 输入格式: 输入在一行中给出两个正整数M和N(≤1 ...
- PTA 7-5 最大公约数和最小公倍数 (10 分)
问题解决: 本题要求两个给定正整数的最大公约数((Greatest Common Divisor))和最小公倍数(Least Common Multiple). 输入格式: 输入在一行中给出两个正整数 ...
- PTA 7-2 求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数 .定义一个函数求最大公约数,定义另一个函数根据求出的最大公约数求最小公倍数.在主函数中输出最大公约数和最小公倍数 . 输入格式: 在主函数一行中给出2个整数A和B. ...
- python最大公约数和最小公倍数的求法_最大公约数和最小公倍数的求法分析
简介 求最大公约数和最小公倍数可能是编程中最常见的几个基本问题了.因为他们的基本概念基本上很早的时候就知道了,对他们的求法和他们之间的关系都比较有意思. 基本的数学性质 先从最大公约数这一部分开始吧. ...
- Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数
ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数 1.A,Demo(案例) 输入两个正整数m和n,求其最大公约数和最小 ...
- 【算法总结】数学问题-最大公约数和最小公倍数
[算法总结]最大公约数和最小公倍数 一.最大公约数(GCD:greatest common divisor) 欧几里得算法: 若 a.b 全为零则它们的最大公约数不存在:若 a.b 其中之一为零,则它 ...
- ACMNO.22 C语言-公约公倍2 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数
题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 3 ...
- ACMNO.7 输入两个正整数m和n,求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35
题目描述 输入两个正整数m和n,求其最大公约数和最小公倍数. 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35 来源/分类 C语言 示例照片: 设计思路: 本题最难的 ...
- C语言易错题--求最大公约数与最小公倍数之和(辗转相除法)
题目来源:牛客网编程入门训练--BC115 小乐乐与欧几里得 输入描述: 每组输入包含两个正整数n和m.(1 ≤ n ≤ 109,1 ≤ m ≤ 109) 输出描述: 对于每组输入,输出一个正整数, ...
- 【题解】P1029 最大公约数和最小公倍数问题
目录 P1029 最大公约数和最小公倍数问题 方法一 方法二 P1029 最大公约数和最小公倍数问题 方法一 要知道最大公约数和最小公倍数的乘积就是原两个数的积. 换成公式就是: x∗y=gcd(x, ...
最新文章
- 度量相似性的一些指标/函数
- docker hub下载慢解决方法 使用daocloud的mirror
- ldap数据库--ODSEE--复制协议
- 7. Reverse Integer
- wcf服务契约代理链
- wordpress学习(四)---url伪静态简单了解
- arduino 读取当前时间_Arduino使用DS1302读取时间
- 远控免杀专题10--TheFatRat免杀
- VS2010专业版和旗舰版(中文版)下载
- 学习蓝桥杯之单片机1——软件环境搭建
- python 算24 代码
- 【IDEA】IDEA修改项目名称
- about 日问输入法
- py樱花代码_Python如何画出美丽浪漫的樱花
- [附源码]SSM计算机毕业设计高校奖学金评定管理系统JAVA
- 【蓝桥杯集训100题】scratch生日蛋糕 蓝桥杯scratch比赛专项预测编程题 模拟练习题第03题
- 每日一道Leetcode - 5. 最长回文子串 【动态规划】
- 电信无线网固定ip参数
- 逆战选择服务器后显示器,逆战游戏设置知识_隐藏在数据设置背后的大学问_叶子猪逆战...
- 【学生管理系统】学生管理(重点)
热门文章
- 金蝶软件认证显示服务器异常,金蝶提示云服务器异常
- 汉诺塔游戏(Python)
- smbrun - smbd和外部程序间的接口程序。
- html里面链接,html – 链接里面的一个链接
- 【全栈开发实战小草看书之Web端(一)开发环境】
- node scripts/install.js 安装失败解决办法
- 视频号怎么添加商品带货扩展链接规则
- php写aaa-zzz,php算法打印aa aaa ab aab直到zzz
- ZUCC计算机网络 网络层(一)
- oracle 9i 启动监听报错误 TNS-12555: TNS:permission denied 解决