PTA 7-170 公约数与公倍数

PTA 7-170 公约数与公倍数
分数 10
作者 wjl
单位赤峰学院
输入两个正整数，输出它们的最大公约数和最小公倍数。

输入格式:
在一行中给出2个正整数。

输出格式:
分别输出最大公约数和最小公倍数，中间一个空格隔开。

输入样例:
在这里给出一组输入。例如：

24 36
输出样例:
在这里给出相应的输出。例如：

12 72
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>
int main(){int m,n,a,b,t;//定义m,n 表示输入的值；t 是交换的中间值
//a,b用来存m,n的值scanf("%d%d",&m,&n);//输入if(m<n){//判断谁大，如果n大于mt=m;m=n;n=t;//那么就进行交换}a=m;b=n;while(b!=0){//如果b不等于0进行while循环t=a%b;//：  最大公约数取余数a=b;//把b的值赋值给ab=t;//把余数的值复制给b}printf("%d %d",a,m*n/a);//输出最大公约数，最小公倍数等于两数相乘除最小公约数；return 0;
}

PTA 7-170 公约数与公倍数相关推荐

辗转相除法--最大公约数/最大公倍数
什么是辗转相除法? 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法.最早出现在公元前300年古希腊著名数学家欧几里得的<几何原本>& ...
40.公约数和公倍数
描述小明被一个问题给难住了,现在需要你帮帮忙.问题是:给出两个正整数,求出它们的最大公约数和最小公倍数. 输入第一行输入一个整数n(0<n<=10000),表示有n组测试数据; 随后的 ...
PTA 7-5 最大公约数和最小公倍数 (10 分)
问题解决: 本题要求两个给定正整数的最大公约数((Greatest Common Divisor))和最小公倍数(Least Common Multiple). 输入格式: 输入在一行中给出两个正整数 ...
南阳oj入门题-公约数和公倍数
/** 水仙花数时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述请判断一个数是不是水仙花数. 其中水仙花数定义各个位数立方和等于它本身的三位数. 输入有多组测试数据,每组 ...
c语言最大公约数和最小公倍数_五年级奥数课堂之七：公因数和公倍数
乘积尾0的个数公因数和公倍数的基本概念公因数的释义给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数.而全部公因数中最大的那个,称为这些整数的最大公因数. 公 ...
辗转相除法(欧几里得算法)求最大公约数与最小公倍数+推论与证明。
首先我们规定:0不参与公约数和公倍数的讨论先来讨论最大公约数: 最大公约数求法:两个数的所有公共质数相乘. 考虑三个问题. 为什么是公共的:公共代表这个数可以被两个数都整除为什么是质数:合数一定能 ...
C++020-C++因数，公因数，公倍数
文章目录 C++020-C++因数,公因数,公倍数因数,公因数,公倍数因数求解因数的枚举方法题目描述最大公约数求解最大公约数的方法: 枚举法辗转相除法最小公倍数求解最小公倍数的方法 ...
幼儿园带括号算式口诀_整理41组“数学顺口溜”+大九九乘法口诀表！给孩子们收藏...
1.乘法口诀儿歌一只青蛙一张嘴,两只眼睛四条腿. 两只青蛙两张嘴,四只眼睛八条腿. 三只青蛙三张嘴,六只眼睛十二条腿. 四只青蛙四张嘴,扑嗵扑嗵跳下水. 2.一个数除几位数儿歌先看被除数最高位,高 ...
2017IEC计算机第二次作业
一.例程调试(20分) 调试下面1个例程,各位同学调试用自己的学号模4加1序号的题,写清错误提示(截小图)及修改内容(10分); 说明:有可能没有错误提示,但未达到预计功能.,题目来源为" ...

PTA 7-170 公约数与公倍数

PTA 7-170 公约数与公倍数相关推荐

最新文章

热门文章