7-13 最大公約數和最小公倍數（15 分）
本題要求兩個給定正整數的最大公約數和最小公倍數。
輸入格式:
輸入在一行中給出兩個正整數M和N（≤1000）。
輸出格式:
在一行中順序輸出M和N的最大公約數和最小公倍數，兩數字間以1空格分隔。
輸入樣例:
511 292
輸出樣例:
73 2044
#include<stdio.h>
#include<math.h>
int main()
{
int a, b, r, temp, pro;
scanf("%d %d", &a, &b);
pro = a*b;
if (a < b)
{
temp = a;
a = b;
b = temp;
}
do
{
r = a%b;
a = b;
b = r;
} while (r);
printf("%d %d\n", a, pro/a);
return 0;
}
相關推薦
7-13 最大公約數和最小公倍數（15 分）
本題要求兩個給定正整數的最大公約數和最小公倍數。 輸入格式: 輸入在一行中給出兩個正整數M和N（≤1000）。 輸出格式: 在一行中順序輸出M和N的最大公約數和最小公倍數，兩數字間以1空格分隔。 輸入樣例: 511 292 輸出樣例: 73 2044 #include<stdio.h&g
7-26 最大公約數和最小公倍數 （15 分）
本題要求兩個給定正整數的最大公約數和最小公倍數。 輸入格式: 輸入在一行中給出兩個正整數M和N（≤1000）。 輸出格式: 在一行中順序輸出M和N的最大公約數和最小公倍數，兩數字間以1空格分隔。 輸入樣例: 511 292 輸出樣例: 73 2044 鳴謝
7-6 最大公約數和最小公倍數（15 分）
7-6 最大公約數和最小公倍數（15 分） 本題要求兩個給定正整數的最大公約數和最小公倍數。 輸入格式: 輸入在一行中給出兩個正整數M和N（≤1000）。 輸出格式: 在一行中順序輸出M和
7-26 最大公約數和最小公倍數（15 分）
題目： 本題要求兩個給定正整數的最大公約數和最小公倍數。 輸入格式: 輸入在一行中給出兩個正整數M和N（≤1000）。 輸出格式: 在一行中順序輸出M和N的最大公約數和最小公倍數，兩數字間以1空格分隔。 輸入樣例: 511 292 輸出樣例:
18.2.13 codevs1012 最大公約數和最小公倍數問題
end scrip body math iostream pen 分享 name 約數和 1012 最大公約數和最小公倍數問題 2001年NOIP全國聯賽普及組 題目描述 Description 輸入二個正整數x0,y0(2&
習題4-7 最大公約數和最小公倍數 （15 point(s)）
本題要求兩個給定正整數的最大公約數和最小公倍數。 輸入格式: 輸入在一行中給出兩個正整數M和N（≤1000）。 輸出格式: 在一行中順序輸出M和N的最大公約數和最小公倍數，兩數字間以1空格分隔。 輸入樣例: 511 292 輸出樣例: 73 2044 #incl
最大公約數和最小公倍數
描述 出現 mage 最大公約數 images code ger return ges 一、問題描述 從鍵盤輸入兩個正整數a和b，求其最大公約數和最小公倍數。 二、算法思想及代碼 求最小公倍數算法：最小公倍數=兩整數的乘積÷最大公約數 求最大公約數算法： （1）輾轉相除法
求最大公約數和最小公倍數的標準解法（記住）
button one none esc sam per efault 等級 b- 1012 最大公約數和最小公倍數問題 2001年NOIP全國聯賽普及組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 白銀 Silver
洛谷 P1029 最大公約數和最小公倍數問題
copy floor ont splay sample 最小公倍數 數學 分享圖片 sam P1029 最大公約數和最小公倍數問題 題目描述 輸入二個正整數x0,y0(2<=x0<100000,2<=y0<=100
求一組數據的最大公約數和最小公倍數
valid 約數 public argc oid pos define min 最小 求最大公約數采用輾轉相除法 求最小公倍數 = 最大公約數 * （A/最大公約數）*（B/最大公約數） //#include<stdafx.h> #include<
求兩個數的最大最大公約數和最小公倍數
兩個 rem pac [] while ext bre list AS package java; import java.util.ArrayList; import java.util.List; import java.util.Scanner; pu
求兩個正整數的最大公約數和最小公倍數
公倍數 最大 sys static () 一個 AR ati scanner import java.util.Scanner;public class Gyb { public static void main(String[] args) {
求兩個數的最大公約數和最小公倍數
esp long cout gcd urn clas 代碼 () else 求最大公約數利用輾轉相除法： long long gcd(long long a,long long b) { if(b==0) return a; else
南陽oj 最大公約數和最小公倍數
lse cout 約數和 ret return space urn stream end #include<iostream>#include<algorithm>using namespace std;int main (){ int n; cin
java中請給出例子程序：找出兩個數的最大公約數和最小公倍數
strong big ont com 約數 計算 www main .html 9.2 找出12和8的最大公約數和最小公倍數。 （視頻下載） （全部書籍） public class Test { public static void main(String[]
用分解質因數求兩個數字的最大公約數和最小公倍數
分解質因數採用Pollard Rho快速因數分解演算法，該演算法描述如下： 輸入一個任意數字n後，從最小的質數k=2開始，按下述步驟完成： 1 如果k恰等於n，則說明分解質因數的過程已經結束，打印出即可。 2 如果n>k，但n能被k整除，則應打印出k的值，並用n除以k的商作為新的正
兩個數的最大公約數和最小公倍數
一、思路： 1、最大公約數和最小公倍數的範圍： 最大公約數：1——兩個數中的最小值 最小公倍數：兩數中的最大值——兩數之積 2、最小公倍數： 在範圍內，由大到小，依次分別除以兩個數，第一個同時整除的數字即為最小公倍數 3、最大公約數： 在範圍內，由小到大，分別
洛谷 P1029 最大公約數和最小公倍數問題 gcd&lcm
題目描述 輸入22個正整數x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0,y0(2≤x0<100000,2≤y0<=1000000),求出滿足下列條件的P,QP,Q的個數 條件: P,QP,Q是正整數 要求P,
計算一組數的最大公約數和最小公倍數-python
直接上程式碼了，實現很簡單，有更好的辦法希望可以交流 (每個函式可以輸入多個引數，我是以3個為例)。 def hcf(*x): #計算最大公約數 smaller=min(x) for i in reversed(r
codeVS之旅：1012 最大公約數和最小公倍數問題
1012 最大公約數和最小公倍數問題 http://codevs.cn/problem/1012/ 2001年NOIP全國聯賽普及組 時間限制: 1 s 空間限制: 128000 KB &