(c++)輸入兩個正整數m和n,求其最大公約數和最小公倍數。
using namespace std;
int main()
{
int m,n,i,j,a;
cin>>m>>n;
j=m*n;
if(m<n)
{
a=m;
m=n;
n=a;
}
do
{
i=m%n;
m=n;
n=i;
}while(i!=0);
i=m;
j/=i;
cout<<i<<"\n"<<j<<endl;
return 0;
}
相關推薦
(c++)輸入兩個正整數m和n,求其最大公約數和最小公倍數。
#include<iostream> using namespace std; int main() {int m,n,i,j,a;cin>>m>>n;j=m*n;
C語言例項—輸入兩個正整數m和n,求其最大公約數和最小公倍數(gcc 編譯)。
1.輾轉相除法 輾轉相除法是古希臘求兩個正整數的最大公約數的,也叫歐幾里德演算法,其方法是用較大的數除以較小的數,上面較小的除數和得出的餘數構成新的一對數,繼續做上面的除法,直到出現能夠整除的兩個數,其中較小的數(即除數)就是最大公約數。以求288和123的最大公約數為例,操作如下: 288÷1
輸入兩個正整數m和n,求其最大公約數和最小公倍數(java)
package com.gaoshixian; import java.util.Scanner; public class Test { public static void main(String[] args) { int a, b, num1, num2,
輸入兩個正整數m和n,求其最大公約數和最小公倍數 C/C++
題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 1.程式分析:利用輾除法。 2.程式原始碼: #include <stdio.h> int main() { int a,b,num1,num2,temp; printf("請輸入2個正整數:\
c語言:輸入兩個正整數m和n,求其最大公約數和最小公倍數
輸入兩個正整數m和n,求其最大公約數和最小公倍數。解:程式:#include <stdio.h>int main(){int num1, num2, t,p;printf("請輸入兩個正整數
C語言例項12——輸入兩個正整數m和n,求其最大公約數和最小公倍數。
題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 //程式分析:利用輾除法。 #include<stdio.h> int main(){ int a,b,num1,num2,te
輸入兩個正整數m和n,求其最大公約數和最小公倍數。
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int a = scanner.nextInt
【程式6】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
在迴圈中,只要除數不等於0,用較大數除以較小的數,將小的一個數作為下一輪迴圈的大數,取得的餘數作為下一輪迴圈的較小的數,如此迴圈直到較小的數的值為0,返回較大的數,此數即為最大公約數,最小公倍數為兩數之積除以最大公約數。 import java.util.Scanner;
【程式6】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
/* 2017年3月2日15:10:11 java基礎50道經典練習題 例6 Author:ZJY(&&) Purpose:最大公約數和最小公倍數的應用 最大公約數:把每個數分別分解質因數,再把各數中的全部公有質 因數提取出來連乘,所得的積就
Java小程式:輸入兩個正整數m和n,利用輾除法求其最大公約數
java:輸入兩個正整數m和n,求其最大公約數和最小公倍數。程式分析:利用輾除法。 程式執行截圖: 輾除法 輾轉相除法, 又名歐幾里德演算法(Euclidean algorithm)乃求兩個正整數之最大公因子的演算法。它是已知最古老的演算法, 其可追溯至3000年前。
【程式16】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> /* 【程式16】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 【分析】 最大公約數:輾除法 最小公倍數:兩數之積除以最大公約數 */ int main(int argc,
輸入兩個正整數m和n,求最小公倍數
6, 3最小公倍數是 6兩個數的乘積等於這兩個數的最大公約數與最小公倍數的積#include<stdio.h>int main(){ int a, b, c; scanf("%d,%d",&a, &b); if(a > b)
【JAVA習題六】輸入兩個正整數m和n,求其最大公約數
import java.util.Scanner; public class Oujilide歐幾里得 { public static void main(String[] args) { // TODO Auto-generated method stub Scan
(c++)寫兩個函式,分別求兩個整數的最大公約數和最小公倍數,用主函式呼叫這兩個函式,並輸出結果兩個整數由鍵盤輸入。
#include<iostream> using namespace std; int max(int a,int b) {if(a<b){int c=a;a=b;b=c;}int
筆試題:輸入兩個正整數a和b,然後分別將他們的數字按照高位在右邊的 方式反轉後求和!
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String
C語言計算兩個正整數的最大公約數與最大公倍數
先給出原始碼,下面解釋。 <span style="background-color: rgb(255, 255, 255);"><span style="font-size:18px;color:#ff0000;">#include <s
C語言例子(3)之求兩個正整數的最大公約數及最小公倍數
# include <stdio.h> void main() { int x, y, num1, num2, temp; printf("請輸入兩個正整數:\n"); scanf("%d %d", &num1, &num2); if(num1 <
輸入幾個正整數,求怎麼組合這幾個正整數的值最大(快排+比較器)
//2 //12 123 //4 //7 13 4 246 //12312//7424613 import java.util.Scanner; public class Main {public static void main(String[] args) {Scan
(C++實現)輸入兩個連結串列,找出它們的第一個公共結點
方法一:先數出兩條連結串列的長度,得到長度差d,先將長連結串列從頭結點往後走d步,之後第二個連結串列從頭開始,兩個連結串列一起一步一步走,直到兩個連結串列的節點第一次相等為止,此時指標位置即為所求。 ListNode* FindFirstCommonNode( List
歐幾里德演算法(求兩個正整數的最大公約數)
getchar()會接受前一個scanf的回車符 */ #include<stdio.h> void main() { int temp; int a,b; s