最大公约数、最小公倍数
* 最大公约数(a,b)
* 12的因数：1、2、3、4、6、12
* 18的因数：1、2、3、6、9、18
* 12和18的最大公约数——6
* 最小公倍数[a,b]
* A=2*3*7
* B=2*5*7
* AB的最小公倍数——2*3*5*7=210
*
* 两个数的积等于这两个数的的最大公约数与最小公倍数的积。即(a,b)*[a,b]=a*b
2021-10-27 21:14:44
1KB
1
Java求最大公约数、最小公倍数，输入两个正整数m和n，求其最大公约数和最小公倍数。最小公倍数可由原数除以最大公约数计算得到，这里使用了辗除法。
2021-10-27 20:34:11
774B
1
包含了：1.辗转相除法函数嵌套流程图2.辗转相除法函数递归流程图3.穷举法求最小公倍数流程图4.穷举法求最大公约数流程图5.更相减损术流程图
2021-09-22 08:15:46
214KB
1
# include
int i,j,k,n;
int x,y;
int main()
{
int min(int x,int y);
int max(int x,int y);
scanf("%d %d",&x,&y);
n=max(x,y);
l=min(x,y);
printf("%d",n);
printf("\n");
printf("%d",l);
}
int min(int x,int y)
{
int max(int x,int y);
j=max(x,y);
k=x*y/j;
return (k);
}
int max(int x,int y)
{
int i;
int a[100];
a[0]=x;
a[1]=y;
for(i=0;i<100;i++)
{
a[i+2]=a[i]%a[i+1];
if(a[i]%a[i+1]==0)
return a[i+1];
}
}
2021-07-25 20:03:16
488B
1