C語言分別求兩個整數的最大公約數和最小公倍數
#include <math.h>
#include <stdio.h>
//遞迴演算法
//歐幾里得演算法
void GCD(int a, int b)
{
int temp;
temp = a % b;
if(a % b)
{
GCD(b,temp);
}
else
printf("%d ",b);
}
//窮舉法
void LCM(int a, int b)
{
int i;
for(i = 1;;i++)
if(i%a ==0&&i%b==0)
break;
printf("%d",i);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
GCD(a,b);
LCM(a,b);
return 0;
}
相關推薦
C語言分別求兩個整數的最大公約數和最小公倍數
#include <stdlib.h> #include <math.h> #include <stdio.h> //遞迴演算法 //歐幾里得演算法 void GCD(int a, int b) { int temp;
C語言例項—輸入兩個正整數m和n,求其最大公約數和最小公倍數(gcc 編譯)。
1.輾轉相除法 輾轉相除法是古希臘求兩個正整數的最大公約數的,也叫歐幾里德演算法,其方法是用較大的數除以較小的數,上面較小的除數和得出的餘數構成新的一對數,繼續做上面的除法,直到出現能夠整除的兩個數,其中較小的數(即除數)就是最大公約數。以求288和123的最大公約數為例,操作如下: 288÷1
(c++)寫兩個函式,分別求兩個整數的最大公約數和最小公倍數,用主函式呼叫這兩個函式,並輸出結果兩個整數由鍵盤輸入。
#include<iostream> using namespace std; int max(int a,int b) {if(a<b){int c=a;a=b;b=c;}int
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
C語言:寫兩個函式,分別求兩個最大公約數和最小公倍數
題目:寫兩個函式,分別求兩個整數的最大公約數和最小公倍數,用主函式呼叫這個兩個函式,並輸出結果。兩個整數由鍵盤輸入 分析:求最大公約數,需要用到輾轉相除法: 輾轉相除法:設兩數為a、b(a>b
C語言:求10 個整數中最大值
求10 個整數中最大值思路:求10 個整數中最大值,可以利用陣列來完成對10個數的儲存,再用迴圈語句和條件語句來判斷數的大小, 把最大值賦值給最大值變數max,然後輸出最大值。 程式碼如下: #include<stdio.h> int main() { int i,max;
輸入兩個正整數m和n,求其最大公約數和最小公倍數 C/C++
題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 1.程式分析:利用輾除法。 2.程式原始碼: #include <stdio.h> int main() { int a,b,num1,num2,temp; printf("請輸入2個正整數:\
(c++)輸入兩個正整數m和n,求其最大公約數和最小公倍數。
#include<iostream> using namespace std; int main() {int m,n,i,j,a;cin>>m>>n;j=m*n;
求兩個正整數的最大公約數和最小公倍數
公倍數 最大 sys static () 一個 AR ati scanner import java.util.Scanner;public class Gyb { public static void main(String[] args) {
C語言,實現兩個整數m和n的二進位制序列中有多少不同的位
新手學程式設計,大佬寫的太高深,看看本人小白寫的,一起學習一起交流 #include <stdio.h> int main() { int m = 0; int n = 0; int i = 0; int count = 0; scanf("%d%d", &
輸入兩個正整數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語言程式設計求兩個複數的和
#include <stdio.h> #include <stdlib.h> /* 1.程式設計求兩個複數的和 結構體 函式 返回值是結構體 引數 兩個結構體 */ struct Complex { int x; int y; }; stru
【程式6】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
在迴圈中,只要除數不等於0,用較大數除以較小的數,將小的一個數作為下一輪迴圈的大數,取得的餘數作為下一輪迴圈的較小的數,如此迴圈直到較小的數的值為0,返回較大的數,此數即為最大公約數,最小公倍數為兩數之積除以最大公約數。 import java.util.Scanner;
C語言求兩個數的最大公約數和最小公倍數
輾轉相除法, 又名歐幾里德演算法(Euclidean algorithm),是求最大公約數的一種方法。它的具體做法是:用較小數除較大數,再用出現的餘數(第一餘數)去除除數,再用出現的餘數(第二餘數)去除第一餘數,如此反覆,直到最後餘數是0為止。如果是求兩個數的最
【程式6】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
/* 2017年3月2日15:10:11 java基礎50道經典練習題 例6 Author:ZJY(&&) Purpose:最大公約數和最小公倍數的應用 最大公約數:把每個數分別分解質因數,再把各數中的全部公有質 因數提取出來連乘,所得的積就
C語言中交換兩個整數的值之傳值呼叫和傳址呼叫
在C語言中,一說到交換兩個整數的值,大家第一反應可能是這樣的程式碼。定義一個第三方變數來輔助交換。 #include<stdio.h> int main() { int n
C語言實驗——交換兩個整數的值(順序結構)
Problem Description 交換兩個變數的值,由終端輸入兩個整數給變數x、y,然後交換x和y的值後,輸出x和y。 Input 從鍵盤輸入兩個整數變數x和y; Output 在交換x、y的值後將x和y輸出! Example Input 4 6
【程式16】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> /* 【程式16】 題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 【分析】 最大公約數:輾除法 最小公倍數:兩數之積除以最大公約數 */ int main(int argc,
過載函式的運用。。。分別求兩個整數平方和 及 兩個實數的平方和
#include<iostream> using namespace std; int sumofsquare(int a,int b) {return a*a+b*b;} double sumofsquare(double a,double b) {retur