#include<stdio.h>
int maxFactor(int,int);
int minMultiple(int,int);
void main(){
//程序入口
int a=0,b=0;
printf("enter a and b\n");
scanf("%d,%d",&a,&b);
printf("the A,B maxFactor is: %d\n",maxFactor(a,b));
printf("the A,B minMultiple is: %d\n",minMultiple(a,b));
}
int maxFactor(int a,int b){
//求a b 最大公因数
int maxFactor = 0;
if( a > b){
for(int i = 1; i <= b; i++){
if(b % i == 0 && a % i == 0){
maxFactor = i;
}
}
}else{
for(int k = 1; k <= a;k++){
if(a % k == 0 && b % k == 0){
maxFactor = k;
}
}
}
return(maxFactor);
}
int minMultiple(int a, int b){
//求 a b 最小公倍数
int minMultiple = 0;
if(a > b){
for(int i = 1;;i++){
if(a * i % b == 0){minMultiple = a * i;break;}
}
}else{
for(int k = 1;;k++){
if(b * k % a == 0){minMultiple = b * k;break;}
}
}
return(minMultiple);
}
C语言 最大公约数和最小公倍数计算
最新推荐文章于 2023-04-15 18:36:45 发布