世人谓我恋长安,其实只恋长安某。
初学,如有错误,感谢指出。
#include<stdio.h>
int max(int a1, int b1);
int min (int a2, int b2, int c2);
int main(void)
{
int a, b, c;
int e, f;
scanf("%d %d", &a, &b);
e = max (a, b);
printf("最大公约数是%d", e);
printf("\n");
f = min (a, b, e);
printf("最小公倍数是%d", f);
return 0;
}
int max(int a1, int b1)
{
int c , t;
if ( b1 > a1){
t = b1; b1 = a1; a1 = t;
}
while( (c = a1 % b1 ) != 0)
{ a1 = b1;
b1 = c;
}
return(b1);
}
//运用辗转相除法求最大公约数
int min (int a2, int b2, int c2)
{
int t;
t = a2 * b2 / c2;
return t;
}
//由最小公倍数 = (数1/最大公约数 *数2/最大公约数 )* 最大公约数