輸入兩個正整數m和n,求其最大公約數和最小公倍數 C/C++
1.程式分析:利用輾除法。
2.程式原始碼:
#include <stdio.h> int main() { int a,b,num1,num2,temp; printf("請輸入2個正整數:\n"); scanf("%d %d",&num1,&num2);//若是"scanf("%d,%d",&num1,&num2);",輸入兩個數字時用逗號隔開 if(num1<=0||num2<=0) { printf("抱歉,您輸入的數不在範圍內\n"); } else { if(num1<num2)/*交換兩個數,使大數放在num1上*/ { temp=num1; num1=num2; num2=temp; } a=num1; b=num2; while(b)/*利用輾除法,直到b為0為止*/ { temp=a%b; a=b; b=temp; } printf("最大公約數:%d\n",a); printf("最小公倍數:%d\n",num1*num2/a); } }
相關推薦
輸入兩個正整數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
C語言例項—輸入兩個正整數m和n,求其最大公約數和最小公倍數(gcc 編譯)。
1.輾轉相除法 輾轉相除法是古希臘求兩個正整數的最大公約數的,也叫歐幾里德演算法,其方法是用較大的數除以較小的數,上面較小的除數和得出的餘數構成新的一對數,繼續做上面的除法,直到出現能夠整除的兩個數,其中較小的數(即除數)就是最大公約數。以求288和123的最大公約數為例,操作如下: 288÷1
【程式6】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
在迴圈中,只要除數不等於0,用較大數除以較小的數,將小的一個數作為下一輪迴圈的大數,取得的餘數作為下一輪迴圈的較小的數,如此迴圈直到較小的數的值為0,返回較大的數,此數即為最大公約數,最小公倍數為兩數之積除以最大公約數。 import java.util.Scanner;
輸入兩個正整數m和n,求其最大公約數和最小公倍數 C/C++
題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 1.程式分析:利用輾除法。 2.程式原始碼: #include <stdio.h> int main() { int a,b,num1,num2,temp; printf("請輸入2個正整數:\
【程式6】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
/* 2017年3月2日15:10:11 java基礎50道經典練習題 例6 Author:ZJY(&&) Purpose:最大公約數和最小公倍數的應用 最大公約數:把每個數分別分解質因數,再把各數中的全部公有質 因數提取出來連乘,所得的積就
c語言:輸入兩個正整數m和n,求其最大公約數和最小公倍數
輸入兩個正整數m和n,求其最大公約數和最小公倍數。解:程式:#include <stdio.h>int main(){int num1, num2, t,p;printf("請輸入兩個正整數
Java小程式:輸入兩個正整數m和n,利用輾除法求其最大公約數
java:輸入兩個正整數m和n,求其最大公約數和最小公倍數。程式分析:利用輾除法。 程式執行截圖: 輾除法 輾轉相除法, 又名歐幾里德演算法(Euclidean algorithm)乃求兩個正整數之最大公因子的演算法。它是已知最古老的演算法, 其可追溯至3000年前。
(c++)輸入兩個正整數m和n,求其最大公約數和最小公倍數。
#include<iostream> using namespace std; int main() {int m,n,i,j,a;cin>>m>>n;j=m*n;
【程式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)
C語言例項12——輸入兩個正整數m和n,求其最大公約數和最小公倍數。
題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 //程式分析:利用輾除法。 #include<stdio.h> int main(){ int a,b,num1,num2,te
輸入兩個正整數m和n,求其最大公約數和最小公倍數(java)
package com.gaoshixian; import java.util.Scanner; public class Test { public static void main(String[] args) { int a, b, num1, num2,
【JAVA習題六】輸入兩個正整數m和n,求其最大公約數
import java.util.Scanner; public class Oujilide歐幾里得 { public static void main(String[] args) { // TODO Auto-generated method stub Scan
筆試題:輸入兩個正整數a和b,然後分別將他們的數字按照高位在右邊的 方式反轉後求和!
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String
SDUT 3503 有兩個正整數,求N!的K進制的位數
pos class 進制 amp code cpp ref clu lan 有兩個正整數,求N!的K進制的位數 題目鏈接:action=showproblem&problemid=3503">http://sdutacm.org/sdutoj/prob
求兩個正整數的最大公約數和最小公倍數
公倍數 最大 sys static () 一個 AR ati scanner import java.util.Scanner;public class Gyb { public static void main(String[] args) {
(c++)寫兩個函式,分別求兩個整數的最大公約數和最小公倍數,用主函式呼叫這兩個函式,並輸出結果兩個整數由鍵盤輸入。
#include<iostream> using namespace std; int max(int a,int b) {if(a<b){int c=a;a=b;b=c;}int
不使用“+”計算兩個正整數的和
public int aplusb( int a , int b ){ if( a == 0 ) return b; if( b == 0 ) return a; /* 兩個正整數進行異或運算,得到的結果為兩個正整數不進位相加 兩個正整數進行與運算,表示需要進位的位置,將
三種演算法求兩個正整數的最大公約數和最小公倍數;求三個數的最大公約數和最小公倍數
第二次作業 題目:求兩個正整數的最大公約數和最小公倍數。 基本要求:1.程式風格良好(使用自定義註釋模板),兩種以上演算法解決最大公約數問題,提供友好的輸入輸出。 提高要求:1.三種以上演算法解決兩個正整數最大公約數問題。 2.求
C語言實現只用加法和減法實現兩個正整數的乘除運算
1、乘法a*b如下 #include<stdlib.h> #include<stdio.h> int main() { int a,b; int i,result=0; scanf("%d%d",a,b); for(