用c语言求解最大公约数与最小公倍数?
发布网友
发布时间：2022-04-24 02:39
共5个回答
热心网友
时间：2023-10-22 11:47
#include<stdio.h>
int *(int a,int b)
{
return b?*(b,a%b):a;
}
void main()
{
int a,b,g,lcm;
scanf("%d %d",&a,&b);
g=*(a,b);
lcm=(a*b)/g;
printf("最大公约数为: %d\n最小公倍数为: %d\n",g,lcm);
}
/*
#include<stdio.h>
int *(int a,int b)
{
while(a!=b)
{
if(a>b)
a-=b;
else
b-=a;
}
return a;
}
void main()
{
int a,b,g,lcm;
scanf("%d %d",&a,&b);
g=*(a,b);
lcm=(a*b)/g;
printf("最大公约数为: %d\n最小公倍数为: %d\n",g,lcm);
}
*/
/*
#include<stdio.h>
void main()
{
int a,b,i,*,lcm;
scanf("%d %d",&a,&b);
for(i=a;i>=1;i--)
if(a%i==0 && b%i==0)
{
*=i;
break;
}
lcm=(a*b)/*;
printf("最大公约数为: %d\n最小公倍数为: %d\n",*,lcm);
}
*/
热心网友
时间：2023-10-22 11:47
#include"stdio.h"
main(){
int m,n,i;
int yue,bei,min,max;
scanf("%d%d",&m,&n);
if(m>n){
max = m;
min = n;
}
else{
max = n;
min = m;
}
for(i=max;i<=m*n;i++){
if(i%m==0&&i%n==0){
bei = i;
break;
}
}
for(i=min;i>0;i--){
if(m%i==0&&n%i==0){
yue = i;
break;
}
}
printf("%d和%d的最大公约数为：%d，最小公倍数为：%d\n",m,n,yue,bei);
}
这个是代码，运行时需要先输入两个整数，我q1594845323，有什么不会再问我
热心网友
时间：2023-10-22 11:47
#include <stdio.h>
int yue(int,int);
int main()
{
int a,b,max,min;
scanf("%d%d",&a,&b);
max=yue(a,b);
min=a*b/max;
printf("最大公约数：%d，最小公倍数：%d",max,min);
return 0;
}
int yue(int x,int y)
{
int temp;
if(x<y)
{
temp=x;
x=y;
y=temp;
}
int r;
r=x%y;
while(r!=0)
{
x=y;
y=r;
r=x%y;
}
return y;
}
热心网友
时间：2023-10-22 11:48
/*利用辗转相除法求最大公因数*/
#include "stdio.h"
int Gcd(int m,int n)/*最大公约数*/
{
int t;
if(m<n)
{
t = n,n = m,m = t;
}
if(n == 0) return m;
else return Gcd(n,m%n);
}
void main()
{
int A,B,gys,gbs;
scanf("%d %d",&A,&B);
gys=Gcd(A,B);
gbs=A*B/gys;
printf("最大公因数为：%d，最小公倍数为%d\n",gys,gbs);
}
热心网友
时间：2023-10-22 11:49
#include<stdio.h>
int zdgys(int num1,int num2) //最大公约数函数
{
int a,b,temp;
a=num1;b=num2;
while(b!=0)
{temp=a%b;
a=b;
b=temp;}
return a;
}
int zxgbs(int num1,int num2) //最小公倍数函数
{
return num1*num2/zdgys(num1,num2);
}
void main()
{int a,b,num1,num2,temp;
scanf("%d,%d",&num1,&num2);
printf("%d\n",zdgys(num1,num2));
printf("%d\n",zxgbs(num1,num2));
}
