输出最小公倍数和最大公约数

题目描述

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

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

方法一

#include<stdio.h>

int main()
{
int m,n,i,j,t;
scanf("%d%d",&m,&n);
t=m>n?m:n;//将较大的值赋给t;
for(i=t;i>=1;i--){//穷举法;
if(m%i==0&n%i==0) {printf("%d\n",i);break;
}//一定要有break，不然可能会输出多个值;
}
j=m*n/i;
printf("%d",j);
return 0;

}

方法二

#include<stdio.h>
int main()
{
int a, b, s, t, c, x, y;

scanf("%d%d", &a, &b);
x=a;y=b;//因为a,b的值会发生改变，所以先把它的值赋给x,y;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
s=x*y/a;//s是最小公倍数;a是最大公约数;
printf("%d\n%d",a,s);
return 0;
}

输出最小公倍数和最大公约数相关推荐

代码自测（输入任意两个整数，输出他们的最大公约数和最小公倍数）-2021-7-16
输入任意两个整数,输出他们的最大公约数和最小公倍数 package com.qianfeng.day04;import java.util.Scanner;public class Work04 {p ...
Vijos P1131 最小公倍数和最大公约数问题【暴力】
最小公倍数和最大公约数问题描述输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P.Q的个数. 条件:1.P.Q是正整数 2.要求P.Q以xO为最大公 ...
C语言实验——最小公倍数和最大公约数_JAVA
Description 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出. Input 输入包括一行. 两个以空格分开的正整数. Output 两个整数的最小公倍数和最大公约数. ...
1179:最小公倍数和最大公约数
描述从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出. 输入输入包括一行. 两个以空格分开的正整数. 输出两个整数的最小公倍数和最大公约数. 样例输入 6 8 样例输出 24 ...
最小公倍数和最大公约数（__gcd(x,y) )
一:求x和y的最大公约数 (1)自己定义divisor函数 int divisor(int x,int y){if(x > y)swap(x,y); // 保证x < yint temp; ...
求最小公倍数或最大公约数
[问题描述] 从键盘上输入2个正整数,计算这两个正整数的最小公倍数或者最大公约数.其中输入1时,输出两个正整数的最大公约数:如果输入是2,输出两个正整数的最小公倍数. [输入形式] 第一行,两个正整数 ...
c 求最小公倍数_公务员备考-最小公倍数和最小公约数问题
1．关键提示: 最小公倍数与最大公约数的题一般不难,但一定要细致审题,千万不要粗心.另外这类题往往和日期(星期几)问题联系在一起,要学会求余. 2．核心定义: (1)最大公约数:如果一个自然数a能被自 ...
7-4 输出最小公倍数 (9 分)
7-4 输出最小公倍数 (9 分) 输入两个数,输出它们的最小公倍数. 输入样例: 36 24 结尾无空行输出样例: 72 结尾无空行 #include<iostream> #inclu ...

输出最小公倍数和最大公约数

输出最小公倍数和最大公约数相关推荐

最新文章

热门文章