求两个正整数的最大公约数
#include <stdio.h>
int main()
{
//求两个数的最大公约数
int yueshu(int a,int b);
int a,b;
printf("请输入两个数:");
scanf("%d %d",&a,&b);
printf("%d 和 %d 的最大公约数为:%d",a,b,yueshu(a,b));
// printf("\n");
puts("\n");
}
int yueshu(int a,int b){
int min=a;
if(a>b)
min=b;
while(min>=1){
if(a%min==0 && b%min==0){
break;
}
min--;
}
return min;
}
求两个正整数的最小公倍数
#include <stdio.h>
int main()
{
//求两个数的小公倍数
int beishu(int a,int b);
int a,b;
printf("请输入两个数:");
scanf("%d %d",&a,&b);
printf("%d 和 %d 的最小公倍数为:%d",a,b,beishu(a,b));
// printf("\n");
puts("\n");
}
int beishu(int a,int b){
int max=a;
if(a<b)
max=b;
while(1){
if(max%a==0 && max%b==0){
break;
}
max++;
}
return max;
}