#include "stdio.h"
創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比陳巴爾虎網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式陳巴爾虎網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們,業(yè)務(wù)覆蓋陳巴爾虎地區(qū)。費(fèi)用合理售后完善,十載實(shí)體公司更值得信賴。
void main()
{
int i,j,k,m;
scanf("%d%d",i,j);
k=gy(i,j);
m=gb(i,j);
printf("最大公約數(shù)為%d\n",k);
printf("最大公倍數(shù)為%d\n",m);
}
int gy(int a,int b)
{
int temp,r;
if(ab)
{
temp=a;a=b;b=temp;
}
r=a%b;
while(r!=0)
{
a=b;b=r;
r=a%b;
}
return b;
}
int gb(int a,int b)
{int m;
m=a*b/gy(a,b);
return m;}
#includelt;stdio.hgt;
#includelt;stdlib.hgt;
int HCF(int x,int y);//定義最大公約數(shù)函數(shù)
int LCM(int p,int q);//定義最小公倍數(shù)函數(shù)
int main()
{
int a,b,hcf,lcm;
scanf("%d%d",a,b);//輸入兩個(gè)整數(shù)
hcf=HCF(a,b);//調(diào)用最大公約數(shù)函數(shù)
lcm=LCM(a,b);//調(diào)用最小公倍數(shù)函數(shù)
printf("HCF is%d LCM is%d\n",hcf,lcm);//輸出最大公約數(shù)和最小公倍數(shù)
system("pause");
return 0;
}
int sum;//定義外部變量sum
//最大公約數(shù)函數(shù)
int HCF(int x,int y)
{
int i,k,m,n;
sum=1;
k=xgt;y?y:x;
i=2;
while(ilt;=k){
m=x%i;
n=y%i;
if(m==0n==0){
sum*=i;
x/=i;
y/=i;
i=2;
}
else
i++;
}
return sum;
}
//最小公倍數(shù)函數(shù)
int LCM(int p,int q)
{
int lc;
lc=p*q/sum;
return lc;
}
擴(kuò)展資料:
用法:
1、printf()函數(shù)是格式化輸出函數(shù),一般用于向標(biāo)準(zhǔn)輸出設(shè)備按規(guī)定格式輸出信息。
格式輸出,它是c語言中產(chǎn)生格式化輸出的函數(shù)(在stdio.h中定義)。用于向終端(顯示器、控制臺(tái)等)輸出字符。格式控制由要輸出的文字和數(shù)據(jù)格式說明組成。
要輸出的文字除了可以使用字母、數(shù)字、空格和一些數(shù)字符號(hào)以外,還可以使用一些轉(zhuǎn)義字符表示特殊的含義。
簡(jiǎn)單點(diǎn)理解就是,在一段程序中你正確使用該函數(shù),可以在該程序運(yùn)行的時(shí)候輸出你所需要的內(nèi)容。
2、printf函數(shù)是一個(gè)標(biāo)準(zhǔn)庫函數(shù),它的函數(shù)原型在頭文件“stdio.h”中。但作為一個(gè)特例,不要求在使用printf函數(shù)之前必須包含stdio.h文件。
printf()函數(shù)的調(diào)用格式為:printf("lt;格式化字符串gt;",lt;參量表gt;)。
其中格式化字符串用于指定輸出格式。格式控制串可由格式字符串和非格式字符串兩種組成。
#includelt;stdio.hgt;//0和任意的一個(gè)數(shù)的最大公約數(shù)就是那個(gè)數(shù)(最小公倍數(shù)就是0)
int yue(int x,int y)
{
int m,t;
if(ygt;x)
{
t=x;//將x與y的值交換
x=y;
y=t;
}
while(y!=0)
{
m=x%y;
x=y;
y=m;
}
return x;
}
int bei(int x,int y,int p)
{
return(x*y/p);
}
int main()
{
int yue(int,int);
int bei(int,int,int);
int p,q,a,b;
printf("請(qǐng)輸入兩個(gè)整數(shù):");
scanf("%d%d",a,b);
q=yue(a,b);
p=bei(a,b,q);//最小公倍數(shù)=兩數(shù)的乘積除以它們的最大公約數(shù)
printf("最大公約數(shù)是:%d\n最小公倍數(shù)是:%d\n",q,p);
}
擴(kuò)展資料:
#includelt;iostreamgt;
using namespace std;
int i;
int max(int a,int b)
{
//coutlt;lt;"max";
int s;s=i=2;
//coutlt;lt;slt;lt;endl;
if(agt;b)
{
i=b;
}
else
i=a;
do{
if(a%i==0b%i==0)
{
//coutlt;lt;"do里面的s!"lt;lt;slt;lt;endl;
//coutlt;lt;"do里面的i!"lt;lt;ilt;lt;endl;
s=i;
break;
}
i--;
}while(ilt;ailt;b);
//coutlt;lt;"end的s!"lt;lt;slt;lt;endl;
//coutlt;lt;"end的i!"lt;lt;ilt;lt;endl;
return s;
}
int min(int a,int b)
{
//coutlt;lt;"min";
int s;s=1;i=2;
do{
if(i%a==0i%b==0)
{
//coutlt;lt;"do里面的s!"lt;lt;slt;lt;endl;
//coutlt;lt;"do里面的i!"lt;lt;ilt;lt;endl;
s=i;break;
}
i++;
}while(ilt;=a*b);
//coutlt;lt;"end的s!"lt;lt;slt;lt;endl;
//coutlt;lt;"end的i!"lt;lt;ilt;lt;endl;
return s;
}
int main()
{
int x,y,m,n;
cingt;gt;xgt;gt;y;
m=max(x,y);n=min(x,y);
coutlt;lt;mlt;lt;""lt;lt;n;
}
#include?"stdio.h"
int?gcd(int?a,int?b){
int?r;
while(r=a%b)
a=b,b=r;
return?b;
}
int?lcm(int?a,int?b){
return?a/gcd(a,b)*b;
}
int?main(int?argc,char?*argv[]){
int?x,y;
printf("Please?enter?2?positive?integers...\n");
if(scanf("%d%d",x,y)!=2?||?x1?||?y1){
printf("Input?error,?exit...\n");
return?0;
}
printf("The?GCD?of?%d??%d?is?%d\n",x,y,gcd(x,y));
printf("The?LCM?of?%d??%d?is?%d\n",x,y,lcm(x,y));
return?0;
}
運(yùn)行樣例: