ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

来源/分类

C语言

示例照片：

设计思路：

本题最难的就是，寻找的算法~（简单的也叫做算法）最大公约数：
1，首先最大最大，就只是二者中的最小的一位数啦呗！
所以我们整个先决条件：
if(a>=t)i=t;elsei=a;
令i等于其中最小的一个！
进行下面来筛选：do{if(a%i==0&&t%i==0){max=i;break;}i--;}while(i>0);
二者中最小的数，每一次循环就减去一。为零的时候，循环结束！
碰到二者都可以取%运算为零的时候！赶紧break。要不只会是结果为1！
这样就可以取得最大公约数啦！最小公倍数：
先决条件：    i=1;
不断增加，极端情况会出现最小公倍数是二者的乘积！所以以这个界限为限定条件！
道理都是取%运算！do{if(i%a==0&&i%t==0){min=i;break;}i++;}while(i<=a*t);
这样就可以获得最小公倍数啦！

整体代码：

#include<iostream>using namespace std;int main(){int a,t,min,max;int i;cin>>a>>t;if(a>=t)i=t;elsei=a;do{if(a%i==0&&t%i==0){max=i;break;}i--;}while(i>0);i=1;do{if(i%a==0&&i%t==0){min=i;break;}i++;}while(i<=a*t);cout<<max<<" "<<min;
}

图片：

OJ执行结果：

ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35相关推荐

C语言学习之输入两个正整数m和n,求其最大公约数和最小公倍数。
输入两个正整数m和n,求其最大公约数和最小公倍数. #include <stdio.h> void main(){int m,n,temp,p,r;printf("请输入两个正整 ...
c语言gcb最小公倍数,C编序编程题目：输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(MN),计算M和N...
问题标题 C编序编程题目:输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(M 2019-3-27来自ip:15.121.164.188的网友咨询浏览量:228 ...
python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...
1. 输入两个正整数, m 和 n ,求其最大公约数和最小公倍数. 2. 输入一行字符,分别统计出其中字母.空格.数字和其他字符的个数. 3. 输入一个正整数求出它是几位数:输出原数和位数. 4. 输 ...
c语言输入两个正整数m和n求其最小公倍数,用C语言编写：输入两个正整数m和n，求其最大公约数和最小公倍数．...
用C语言编写:输入两个正整数m和n,求其最大公约数和最小公倍数．來源:互聯網 2010-05-25 15:19:26 評論分類: 電腦/網絡 >> 程序設計 >> 其他 ...
C语言_算法_输入两个正整数m和n,求其最大公约数与最小公倍数
(1)方式一:碾转相除法 #include <stdio.h> #include <math.h> /*输入两个数,求最大公约数与最小公倍数分析关系:最小公倍数=两数的积/最 ...
C语言输人两个正整数m和n,求其最大公约数和最小公倍数
#include <stdio.h> int main() {int p, r, n, m, temp;printf("请输入两个正整数n,m:");scanf(&qu ...
【C语言】输入三个正整数a,b,c,求最大值，要求定义一个计算最大值的函数max(a,b），返回a,b的值...
#include<stdio.h> int max(int a, int b)/*定义函数*/ {if (a > b)return a;elsereturn b; } int mai ...
lisp取两直线交点画圆_求过圆心直线与圆的两个交点
主要是注意所使用的数据类型. 之前用的是float,出现了一些意外,而且花费了我不少时间来反复验证.推导, 做了很多的无用功,而且,反复推导得出来的计算步骤并没有什么不牢靠的地方. 然后计算得到的结果 ...
Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数
ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数 1.A,Demo(案例) 输入两个正整数m和n,求其最大公约数和最小 ...

ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35

ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35相关推荐

最新文章

热门文章

ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输出 1 35

ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输出 1 35相关推荐

最新文章

热门文章

ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35

ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35相关推荐