- 问题描述
编写两个函数,分别求两个整数的最大公约数据欸最小公倍数,并将结果输出。
#include<stdio.h>
int max_ys(int m, int n){
int t;
if (m<n)
{
t = m;
m = n;
n = t; //保证m>n
}
while(n!=0)
{
t = m % n;
m = n;
n = t; // 辗转相除求最大公约数
}
return m;
}
int min_bs(int m, int n){
int t;
t = m*n/max_ys(m,n);
return t;
}
int main(void)
{
int a, b;
printf("请输入两个整数以逗号隔开");
scanf("%d,%d",&a,&b);
printf("%d和%d的最大公约数为%d\n",a,b,max_ys(a,b));
printf("%d和%d的最小公倍数为%d\n",a,b,min_bs(a,b));
}
回来继续更新la~