输入两个个数,求,这两个数的最大公约数和最小公倍数

#include <stdio.h>
#include <math.h>
int maxyue(int i,int j)
{
int k=1;
if(i==j)
{
return (j);
}
if(i>j)
{
while(k!=0)
{
k=i%j;
i=j;
j=k;
}
return (j);
}
else
{
while(k!=0)
{
k=j%i; j=i; i=k;
}
return (i);
}
}
int minbei (int p,int q)
{
int i,m,n;
if(p==q)
return (p*p);
else
{
do
{
for(i=1;;i++)
{
m=p;
m=m*i;
}
for(i=1;;i++)
{
n=q;
n=n*i;
}
}while(p!=q);
return (p);
}
}
void main()
{
int i,j;
int m,n;
printf("请输入m,n的值:\n"); scanf("%d%d\n",&m,&n);
i=maxyue(m,n);
j=minbei(m,n);
printf("输出最大公约数,最小公倍数的值:\n"); printf("最大公约数=%d,最小公倍数=%d\n",i,j);
}相关推荐
输入两个数并求其最大公约数和最小公倍数
27,输入两个数并求其最大公约数。 26.输入m,n求其最小公倍数 28.输入两个数并求其最大公约数和最小公倍数
递归法求最大公约数和最小公倍数的实现代码
今天整理了一下用递归法求最大公约数(gcd)和最小公倍数(lcm)。主要的工作是求最大公约数。数学上可以用辗转法求最大公约数
求两个数的最大公约数和最小公倍数
用java写的小程序,输入两个数,求得他们的最大公约数和最小公倍数
求五个数中的最大值和最小值
main() { int a,b,num1,num2,temp; printf("please input two numbers:\n"); scanf("%d,%d",&num1,&num2); if(num1 { temp=num1; num1=num2; num2=temp; } a=num1;b=num2; while(b!=0)/*利用辗除法,直到b为0为止*/ { temp=a%b; a=b; b=temp; } printf("gongyueshu:%d\n",a); printf("gongbeishu:%d\n",num1*num2/a); }
vb求最大公约数和最小公倍数
对编程很有用 对大学生的vb的学习有很大的帮助!


