c语言中如何用辗转相除求最大公约数、求最小公倍数?

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/04 15:31:19
c语言中如何用辗转相除求最大公约数、求最小公倍数?
x)K~~ Ov}ީϧxokrgixd5w-{6uF~ӆ^MR>/˔3sJSR< M0Lf($$TTꔤXE+lM*D,3MBFY7HPIHG%D˜Z0QV)IHRPU0b\B5\/"4*KSTSbt5QdR32Z 0Z<;PE

c语言中如何用辗转相除求最大公约数、求最小公倍数?
c语言中如何用辗转相除求最大公约数、求最小公倍数?

c语言中如何用辗转相除求最大公约数、求最小公倍数?
#include
void main()
{
int a,b,x,y,temp;
x = 34; y = 12;
if(x < y)
{
temp = x; x = y; y = temp;
}
a = x; b = y;
while(b != 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("yue:%d\n",a);
printf("bei:%d\n",x*y / a);
}