第16周-最大公约数和最小公倍数

问题及代码：

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：num.cpp
*作    者：单昕昕
*完成日期：2014年12月12日
*版 本 号：v1.0
*
*问题描述：从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。
*程序输入：输入包括一行。 两个以空格分开的正整数。
*程序输出：两个整数的最小公倍数和最大公约数。
*/
#include<iostream>
using namespace std;
int gcd(int a,int b)
{return (a%b!=0?(gcd(b,a%b)):b);
}
int lcm(int u,int v)
{int h;h=gcd(u,v);return(u*v/h);
}int main()
{int n,m,gys,gbs;int gcd(int a, int b);int lcm(int a, int b);cin>>n>>m;gys=gcd(n,m);gbs=lcm(n,m);cout<<gbs<<" "<<gys<<endl;return 0;
}

运行结果：

知识点总结：

求最大公约数和最小公倍数。

学习心得：

会求最大公约数之后，最小公倍数直接利用最大公约数来求。

第16周-最大公约数和最小公倍数相关推荐

例16：最大公约数和最小公倍数。
#include <stdio.h> int main() {//求最大公约数,欧几里得算法//如果两个数之间不能整除,那么最大公约数在他们的余数当中int x, y, t;printf( ...
python 最大公约数与最小公倍数蓝桥杯
题目: 倍数与约数:如果a能被b整除,a就叫做b的倍数,b就叫做a的约数.约数和倍数都表示一个整数与另一个整数的关系. 最大公约数:几个整数中公有的约数,叫做这几个数的公约数:其中最大的一个,叫做这几 ...
编写两个函数分别求两个数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果，两个数由键盘输入。输入输出格式示例：输入：24 16 输出：zdgys=8,zxgbs=48
编写两个函数分别求两个数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个数由键盘输入. 输入输出格式示例: 输入:24 16 输出:zdgys=8,zxgbs=48 #include ...
C语言编程＞第一周 ⑧ 输入两个正整数m和n，求其最大公约数和最小公倍数。
例题:输入两个正整数m和n,求其最大公约数和最小公倍数. 代码如下: /*程序分析:利用辗除法.*/ #include"stdio.h" main() {int a,b,num1, ...
【经典100题】题目16 求两个数的最大公约数和最小公倍数
题目求两个数的最大公约数和最小公倍数. 最大公约数:指两个或多个整数共有约数中最大的一个最小公倍数:指两个或多个整数共有倍数中最小的一个说明:自己没有搞清楚最大公约数和最小公倍数的定义,结果走了 ...
16.求两个数的最大公约数和最小公倍数
#include <stdio.h>//求m,n的最大公约数和最小公倍数 //利用辗除法,又叫做欧几里得算法,是用来求最大公约数的方法 //最大公约数 * 最小公倍数 = a * b in ...
每天一段java代码-------第16天(最大公约数最小公倍数)
求指定两个数的最大公约数和最小公倍数 package test; import java.util.Scanner; //求指定两个数的最大公约数和最小公倍数 public class test17 ...
c语言最大公约数和最小公倍数_五年级数学最大公因数最小公倍数练习
五年级数学最大公因数最小公倍数-练习一.填空. 1.把36分解质因数是( ),把60分解质因数是( ). 2.自然数a除以自然数b,商是15,那么a和b的最大公因 ...
求两数最大公约数，最小公倍数-Java
两数的最大公约数的计算是有数学规律的,程序只是按照规律辅助计算,其中包括了递归和循环两种实现.而最小公约数可由(m*n)/ (最大公约数)得到.具体代码如下: package test;import ...

第16周-最大公约数和最小公倍数

第16周-最大公约数和最小公倍数相关推荐

最新文章

热门文章