求两个数的最大公约数和最小公倍数。
程序员文章站
2022-07-15 08:39:01
...
#include<stdio.h>
#include<math.h>
int fun1(int n,int m)//求最大公约数
{
int i;
int min;
min=n>m?m:n;
for(i=min;i>0;i--)
{
if(n%i==0&&m%i==0){
return i;
}
}
}
int fun2(int n,int m)//求最小公倍数
{
int i;
int max;
max=n>m?n:m;
for(i=max;i<=m*n;i++)
{
if(i%n==0&&i%m==0){
return i;
}
}
}
int main()
{
int n,m,a,b;
scanf("%d %d",&n,&m);
a=fun1(n,m);
b=fun2(n,m);
printf("最大公约数:%d,最小公倍数:%d",a,b);
}
上一篇: 两个数组进行比较 js
下一篇: python——两个数组进行拼接