C語(yǔ)言 如何求兩整數(shù)的最大公約數(shù)與最小公倍數(shù)
更新時(shí)間：2022年11月07日 10:15:07 作者：FanterC1107
這篇文章主要介紹了C語(yǔ)言中如何求兩整數(shù)的最大公約數(shù)與最小公倍數(shù)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
題目
用一函數(shù)求最大公約數(shù)，用另一函數(shù)調(diào)用此函數(shù)求出最大公約數(shù)，并用求出的最大公約數(shù)求最小公倍數(shù)。
具體要求如下：
- ①用全局變量。將最大公約數(shù)與最小公倍數(shù)設(shè)為全局變量，在主函數(shù)中輸出它們的值。
- ②不用全局變量。最大公約數(shù)和最小公倍數(shù)由被調(diào)模塊返回值。
思路
從兩個(gè)數(shù)中選一個(gè)數(shù)，從這個(gè)數(shù)開(kāi)始，逐步減一，當(dāng)能夠同時(shí)被兩個(gè)數(shù)整除時(shí)，結(jié)束循環(huán)，即為最大公約數(shù)。
最小公倍數(shù)*最大公約數(shù)=兩個(gè)數(shù)乘積。
代碼
法一
#include<stdio.h>
int main()
{
int x,y,z,a,b,c,d,t,x_0,y_0;
printf("請(qǐng)輸入兩個(gè)整數(shù)：");
scanf("%d,%d",&x,&y);
x_0=x;y_0=y;
if(x<y) t=x,x=y,y=t;
do
{
a=x%y;
if(a!=0) x=y,y=a,a=x%y;
}while(x%y!=0);
printf("這兩個(gè)整數(shù)的最大公約數(shù)為：%d\n",y);
c=x_0/y;d=y_0/y;
z=y*c*d;
printf("這兩個(gè)整數(shù)的最小公倍數(shù)為：%d\n",z);
return 0;
}法二（局部變量）
#include<stdio.h>
int yue(int a,int b)
{
int i,s,max_yue;
for(i=a;i>0;i--)
if(a%i==0&&b%i==0) {max_yue=i;break;}
return(max_yue);
}
int bei(int a,int b)
{
int yue(int a,int b);
int max_bei;
max_bei=a*b/yue(a,b);
return(max_bei);
}
int main()
{
int a,b,t,max_yue,max_bei;
int yue(int a,int b);
int bei(int a,int b);
printf("請(qǐng)輸入兩個(gè)正整數(shù)：");
scanf("%d,%d",&a,&b);
if(a<b) {t=a;a=b;b=t;}
max_yue=yue(a,b);
max_bei=bei(a,b);
printf("這兩個(gè)數(shù)最大公約數(shù)為：%d\n最小公倍數(shù)為：%d\n",max_yue,max_bei);
}法三（全局變量）
#include<stdio.h>
int max_yue,max_bei;
int yue(int a,int b)
{
int i;
for(i=a;i>0;i--)
if(a%i==0&&b%i==0) {max_yue=i;break;}
return(max_yue);
}
int bei(int a,int b)
{
int yue(int a,int b);
max_bei=a*b/yue(a,b);
return(max_bei);
}
int main()
{
int a,b,t;
int yue(int a,int b);
int bei(int a,int b);
printf("請(qǐng)輸入兩個(gè)正整數(shù)：");
scanf("%d,%d",&a,&b);
if(a<b) {t=a;a=b;b=t;}
max_yue=yue(a,b);
max_bei=bei(a,b);
printf("這兩個(gè)數(shù)最大公約數(shù)為：%d\n最小公倍數(shù)為：%d\n",max_yue,max_bei);
}運(yùn)行結(jié)果
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之復(fù)雜鏈表的拷貝
復(fù)雜鏈表指的是一個(gè)鏈表有若干個(gè)結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)有一個(gè)數(shù)據(jù)域用于存放數(shù)據(jù)，還有兩個(gè)指針域，其中一個(gè)指向下一個(gè)節(jié)點(diǎn)，還有一個(gè)隨機(jī)指向當(dāng)前復(fù)雜鏈表中的任意一個(gè)節(jié)點(diǎn)或者是一個(gè)空結(jié)點(diǎn)。今天我們要實(shí)現(xiàn)的就是對(duì)這樣一個(gè)復(fù)雜鏈表復(fù)制產(chǎn)生一個(gè)新的復(fù)雜鏈表2021-11-11
在宏定義中，“宏名稱”和“宏字符串”是通過(guò)“空格”來(lái)區(qū)分的,某些朋友不要混淆了，接下來(lái)請(qǐng)祥看本文2012-12-12
這篇文章主要為大家介紹了C++?LeetCode542矩陣示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-12-12
這篇文章主要介紹了C++自定義數(shù)據(jù)類型方法詳情，總結(jié)了兩種方法，分別是typedef聲明和枚舉類型enum，相關(guān)內(nèi)容需要的小伙伴可以參考下面文章內(nèi)容，希望對(duì)你的學(xué)習(xí)有所幫助2022-03-03
C++利用std::forward_list查找插入數(shù)據(jù)方法示例
這篇文章主要給大家介紹了關(guān)于C++利用std::forward_list查找插入數(shù)據(jù)的相關(guān)資料，文中先對(duì)std::forward_list進(jìn)行了詳細(xì)的介紹，而后通過(guò)示例代碼給大家介紹了查找的方法，需要的朋友可以參考借鑒，下面話不多說(shuō)了，來(lái)一起看看吧。2017-08-08
這篇文章主要介紹了c++模擬實(shí)現(xiàn)string類詳情，string表示可變長(zhǎng)的字符序列，使用string類型必須首先包含string頭文件。作為標(biāo)準(zhǔn)庫(kù)的一部分，string定義在命名空間std中，下面進(jìn)入文章一起看看詳細(xì)內(nèi)容吧2022-01-01
在C語(yǔ)言的程序中包括各種以符號(hào)#開(kāi)頭的編譯指令，這些指令稱為預(yù)處理命令。預(yù)處理命令屬于C語(yǔ)言編譯器，而不是C語(yǔ)言的組成部分，通過(guò)預(yù)處理命令可擴(kuò)展C語(yǔ)言程序設(shè)計(jì)的環(huán)境2022-08-08
解析如何利用switch語(yǔ)句進(jìn)行字符統(tǒng)計(jì)
本篇文章是對(duì)如何利用switch語(yǔ)句進(jìn)行字符統(tǒng)計(jì)的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
c++ TCHAR轉(zhuǎn)string導(dǎo)致中文缺失或亂碼問(wèn)題及解決
這篇文章主要介紹了c++ TCHAR轉(zhuǎn)string導(dǎo)致中文缺失或亂碼問(wèn)題及解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08
C到C++的升級(jí)關(guān)系及區(qū)別實(shí)例探究
這篇文章主要為大家介紹了C到C++的升級(jí)關(guān)系及區(qū)別實(shí)例探究,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2024-01-01