#include<stdio.h>//0和任意的一个数的最大公约数就是那个数(最小公倍数就是0)
int yue(int x,int y)
{
int m,t;
if(y>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("请输入两个整数:");
scanf("%d%d",&a,&b);
q=yue(a,b);
p=bei(a,b,q);//最小公倍数=两数的乘积除以它们的最大公约数
printf("最大公约数是:%d\n最小公倍数是:%d\n",q,p);
}
#include<iostream>
using namespace std;
int i;
int max(int a,int b)
{
//cout<<"max";
int s;s=i=2;
//cout<<s<<endl;
if(a>b)
{
i=b;
}
else
i=a;
do{
if(a%i==0&&b%i==0)
{
//cout<<"do里面的s!"<<s<<endl;
//cout<<"do里面的i!"<<i<<endl;
s=i;
break;
}
i--;
}while(i<a&&i<b);
//cout<<"end的s!"<<s<<endl;
//cout<<"end的i!"<<i<<endl;
return s;
}
int min(int a,int b)
{
//cout<<"min";
int s;s=1;i=2;
do{
if(i%a==0&&i%b==0)
{
//cout<<"do里面的s!"<<s<<endl;
//cout<<"do里面的i!"<<i<<endl;
s=i;break;
}
i++;
}while(i<=a*b);
//cout<<"end的s!"<<s<<endl;
//cout<<"end的i!"<<i<<endl;
return s;
}
int main()
{
int x,y,m,n;
cin>>x>>y;
m=max(x,y);n=min(x,y);
cout<<m<<""<<n;
}
#include
int yue(int m,int n)
{
int i;
for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
return i;
}
int bei(int m,int n)
{
int i,j;
for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
j=m*n/i;
return j;
}
int main()
{
int m,n,d,e,t;
printf("请输入两个正整数: ");
scanf("%d,%d",&m,&n);
if(m{t=m;m=n;n=t;}
d=yue(m,n);
e=bei(m,n);
printf("\n%d和%d的最大公约数是%d,%d和%d的最小公倍数是%d。\n\n",m,n,d,m,n,e);
return 0;
}
运行示例:
int gys(int x,int y)
{
int z;
while(z!=0)
{
z = x % y;
x = y;
y = z;
}
你这个函数 z没有初始化是个随机值 第一轮循环没法判断的
#include
#include
#include
int f(int a,int b)
{
int t,min;
min=a t=min;
while(a%t!=0||b%t!=0)
t=t-1;
return(t);
}
int g(int a,int b)
{
int i,max;
max=a>b?a:b;
i=max;
while(i%a!=0||i%b!=0)
i=i+1;
return(i);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d\n",f(a,b));
printf("%d",g(a,b));
return 0;
}
C语言 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整