本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

#include <stdio.h>int MCF( int x, int y );  // 最大公因数
int MCM( int x, int y );  // 最小公倍数int main(){int M, N;do{ // 保证 正整数M和N（≤1000）scanf("%d %d", &M, &N);}while( M <= 0 || N <= 0 && M > 1000 || N > 1000 );// 保证(A,B)中，A始终大于Bif( M > N )printf("%d %d\n", MCF(M, N), MCM(M, N));else printf("%d %d\n", MCF(N, M), MCM(N, M));return 0;
}int MCF( int x, int y ){int temp = 1;// 辗转相除法while( temp ){temp = x % y;x = y;y = temp;}return x;
}int MCM( int x, int y ){/* 例如：3*7 应该从7开始计数，最大不超过21*/for( int i=x; i<=x*y; i++ ){if( i%x==0 && i%y==0 )return i;}
}

图片素材取自百度百科：最大公约数

本题要求两个给定正整数的最大公约数和最小公倍数。相关推荐

7-4 最大公约数和最小公倍数分数 15全屏浏览题目切换布局作者张彤彧单位浙江大学本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤100
代码#include<stdio.h> int main(void) {int a,b,n,m; int remainder; scanf("%d %d\n",&a ...
习题4-7 最大公约数和最小公倍数求两个给定正整数的最大公约数和最小公倍数
习题4-7 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大 ...
22:求两个给定正整数的最大公约数和最小公倍数
本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在两行中分别输入正整数x和y. 输出格式: 在一行中输出最大公约数和最小公倍数的值. 样例: 输入样例1: 在这里给出一组输入.例如: ...
要求两个给定正整数的最大公约数和最小公倍数。_最小公倍数的求法，最大公因数要你有什么用...
通常应用压力不大,一般人按照感觉能大差不差的求得两个数的最小公倍数的正确答案但是严谨的套路可能未必能够想起来,这里老调重弹一下 8与16的最大公因数是8,最小公倍数是16,没有争议严格的步骤呢? ...
c语言编程从键盘上输入两个整数m和n,C语言习题求键盘输入的两个正整数的最大公约数和最小公倍数...
C语言习题求键盘输入的两个正整数的最大公约数和最小公倍数以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! C语言习题求 ...
java求两个非零正整数的最大公约数和最小公倍数
题目:计算两个非零正整数的最大公约数和最小公倍数,要求两个非零正整数从键盘输入. 因为放假了想偷懒,所有这次也是没有注释,非零正整数功能也没有去实现(大家可以加个if语句在其中去实现它). impor ...
三种算法求两个正整数的最大公约数和最小公倍数；求三个数的最大公约数和最小公倍数
第二次作业题目:求两个正整数的最大公约数和最小公倍数. 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求:1.三种以上算法解决两个正整 ...
Python求两个或三个正整数的最大公约数和最小公倍数
题目:求两个正整数的最大公约数和最小公倍数. 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求: 1.三种以上算法解决两个正整数最大公约 ...
求两个正整数的最大公约数和最小公倍数
基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求:1.三种以上算法解决两个正整数最大公约数问题. 2.求3个正整数的最大公约数和最小公倍 ...

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输出格式:

输入样例:

输出样例:

本题要求两个给定正整数的最大公约数和最小公倍数。相关推荐

最新文章

热门文章