1. 程式人生 > >C語言例項12——輸入兩個正整數m和n,求其最大公約數和最小公倍數。

C語言例項12——輸入兩個正整數m和n,求其最大公約數和最小公倍數。

題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。

//程式分析:利用輾除法。
#include<stdio.h>
int main(){
	int a,b,num1,num2,temp;
	printf("please input two number:\n");
	scanf("%d%d",&num1,&num2);
	if(num1<num2){
		temp = num1;
		num1 = num2;
		num2 = temp;
	}
	a = num1;
	b = num2;
	while(b!=0){   /*利用輾除法,直到b為0為止*/
		temp = a%b;
		a=b;
		b=temp;
	}
	printf("gongyueshu:%d\n",a);
	printf("gongbeishu:%d\n",num1*num2/a);
}


相關推薦

C語言例項12——輸入整數mn大公約數小公倍數

題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 //程式分析:利用輾除法。 #include<stdio.h> int main(){ int a,b,num1,num2,te

C語言例項輸入整數mn大公約數小公倍數(gcc 編譯)

1.輾轉相除法 輾轉相除法是古希臘求兩個正整數的最大公約數的,也叫歐幾里德演算法,其方法是用較大的數除以較小的數,上面較小的除數和得出的餘數構成新的一對數,繼續做上面的除法,直到出現能夠整除的兩個數,其中較小的數(即除數)就是最大公約數。以求288和123的最大公約數為例,操作如下: 288÷1

c語言輸入整數mn大公約數小公倍數

輸入兩個正整數m和n,求其最大公約數和最小公倍數。解:程式:#include <stdio.h>int main(){int num1, num2, t,p;printf("請輸入兩個正整數

輸入整數mn大公約數小公倍數 C/C++

題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 1.程式分析:利用輾除法。 2.程式原始碼: #include <stdio.h> int main() { int a,b,num1,num2,temp; printf("請輸入2個正整數:\

c++)輸入整數mn大公約數小公倍數

#include<iostream> using namespace std; int main() {int m,n,i,j,a;cin>>m>>n;j=m*n;

輸入整數mn大公約數小公倍數

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int a = scanner.nextInt

【程式6】  題目:輸入整數mn大公約數小公倍數

在迴圈中,只要除數不等於0,用較大數除以較小的數,將小的一個數作為下一輪迴圈的大數,取得的餘數作為下一輪迴圈的較小的數,如此迴圈直到較小的數的值為0,返回較大的數,此數即為最大公約數,最小公倍數為兩數之積除以最大公約數。 import java.util.Scanner;

【程式6】 題目:輸入整數mn大公約數小公倍數

/* 2017年3月2日15:10:11 java基礎50道經典練習題 例6 Author:ZJY(&&) Purpose:最大公約數和最小公倍數的應用 最大公約數:把每個數分別分解質因數,再把各數中的全部公有質 因數提取出來連乘,所得的積就

Java小程式:輸入整數mn利用輾除法大公約數

java:輸入兩個正整數m和n,求其最大公約數和最小公倍數。程式分析:利用輾除法。 程式執行截圖: 輾除法 輾轉相除法, 又名歐幾里德演算法(Euclidean algorithm)乃求兩個正整數之最大公因子的演算法。它是已知最古老的演算法, 其可追溯至3000年前。

【程式16】 題目:輸入整數mn大公約數小公倍數

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> /* 【程式16】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 【分析】 最大公約數:輾除法 最小公倍數:兩數之積除以最大公約數 */ int main(int argc,

輸入整數mn小公倍數

6, 3最小公倍數是 6兩個數的乘積等於這兩個數的最大公約數與最小公倍數的積#include<stdio.h>int main(){    int a, b, c;    scanf("%d,%d",&a, &b);    if(a > b)

輸入整數mn大公約數小公倍數(java)

package com.gaoshixian; import java.util.Scanner; public class Test { public static void main(String[] args) { int a, b, num1, num2,

【JAVA習題六】輸入整數mn大公約數

import java.util.Scanner; public class Oujilide歐幾里得 { public static void main(String[] args) { // TODO Auto-generated method stub Scan

C語言——例項005 輸入整數x,y,z請把這三個數由小到大輸出

/* Name: Copyright: Author: Date: 27/07/17 08:44 Description: 【程式5】 題目:輸入三個整數x,y,z,請把這三

筆試題:輸入整數ab然後分別將他們的數字按照高位在右邊的 方式反轉後求和!

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String

C語言編程判斷矩陣是否相等(n階矩陣)

運行 can pre \n ++ 8 8 n) i++ pause 主要利用二維數組的模型來存儲矩陣 判斷時一一比較,若有一對元素不相同,則矩陣不相同 源代碼: #include<stdio.h> #include<stdlib.h> int mai

C語言例子(3)之整數大公約數小公倍數

# include <stdio.h> void main() { int x, y, num1, num2, temp; printf("請輸入兩個正整數:\n"); scanf("%d %d", &num1, &num2); if(num1 <

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(

C語言計算整數大公約數大公倍數

先給出原始碼,下面解釋。 <span style="background-color: rgb(255, 255, 255);"><span style="font-size:18px;color:#ff0000;">#include <s

C語言編程的工具:valgrindcore

mit 編程 崩潰 文件 gdb 程序 程序崩潰 檢查內存泄漏 ted 檢查內存泄漏: valgrind --leak-check=full ./ecox_rws_helper 來檢查內存泄漏 程序崩潰看錯誤: ulimit -c unlimited 然後執行程序,會在