写一个求两个数的最大公约数和最小公倍数的函数

纤舞凡尘 1年前 已收到2个回答 举报
赞

sleepleaf 幼苗

共回答了20个问题采纳率：80% 举报

#include "stdio.h"
#include "conio.h"
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:n");
scanf("%d,%d",&num1,&num2);
if(num1

1年前

5

我的MJ不见了 幼苗

共回答了4个问题 举报

假设这两个数为：A、B
最大公约数：
用短除法求两个数的最大公约数，一般先用这两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来，在除的过程中，有时也可以用两个数的公约数去除。
最小公倍数：
我们要找的是数要既是A的倍数,也是B的倍数.显然A*B是满足的,不过它是公倍数,但不一定是最小的.
当求出最大公约数D后,相当与A/...

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.087 s. - webmaster@yulucn.com