當前位置:編程學習大全網 - 編程軟體 - 編程實現,求兩個正整數的最大公約數和最小公倍數

編程實現,求兩個正整數的最大公約數和最小公倍數

C++:

#include<iostream.h>

int invite(int a,int b);

int multiple(int c,int d);

void main(void)

{

int m,n,t;

cout<<"請輸入兩個正整數:"<<endl;

cin>>m>>n;

if(m<n)

{

t=m;

m=n;

n=t;

}

cout<<m<<"和"<<n<<"的最小公倍數是"<<invite(m,n)<<endl;

cout<<m<<"和"<<n<<"的最大公約數是"<<multiple(m,n)<<endl;

}

int invite(int a,int b)

{

int i;

for(i=1;i<=b;i++)

if((i*a)%b==0)

break;

return (i*a);

}

int multiple(int c,int d)

{

return (c*d/invite(c,d));

}

C:

include "stdio.h"

int gongyue(int a,int b);

int gongbei(int a,int b);

void main()

{

int a,b,temp,gy,gb;

clrscr();

printf("input two numbers please:");

scanf("%d,%d",&a,&b);

gy = gongyue(a,b);

gb = gongbei(a,b);

printf("最大公約數:%d\n",gy);

printf("最小公倍數:%d\n",gb);

getch();

}

int gongyue(int a,int b)

{

int temp;

while(b!=0)

{

temp=a%b;

a=b;

b=temp;

}

return a;

}

int gongbei(int a,int b)

{

int num,num1,temp;

num=a;

num1=b;

if(num >= num1)

{

temp=num;

num=num1;

num1=temp;

}

temp = gongyue(a,b);

return (num*num1/temp);

}

不明白的發消息給我。用VB也行。

  • 上一篇:我現在的工作做不下去了,準備去廠裏,在工廠上班的朋友來談談怎麽樣啊
  • 下一篇:裏皮是世界頂級教練嗎?
  • copyright 2024編程學習大全網