C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的输入两个正整数m n求最大公约数和最小公倍数(解释一下算法)谢谢
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 17:54:44
![C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的输入两个正整数m n求最大公约数和最小公倍数(解释一下算法)谢谢](/uploads/image/z/938805-69-5.jpg?t=C%E8%AF%AD%E8%A8%80%E7%BC%96%E7%A8%8B%E4%B8%AD%2C%E6%B1%82%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E5%92%8C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%E7%AE%97%E6%B3%95%E6%98%AF%E6%80%8E%E6%A0%B7%E7%9A%84%E8%BE%93%E5%85%A5%E4%B8%A4%E4%B8%AA%E6%AD%A3%E6%95%B4%E6%95%B0m+n%E6%B1%82%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E5%92%8C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%28%E8%A7%A3%E9%87%8A%E4%B8%80%E4%B8%8B%E7%AE%97%E6%B3%95%29%E8%B0%A2%E8%B0%A2)
C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的输入两个正整数m n求最大公约数和最小公倍数(解释一下算法)谢谢
C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的
输入两个正整数m n求最大公约数和最小公倍数(解释一下算法)谢谢
C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的输入两个正整数m n求最大公约数和最小公倍数(解释一下算法)谢谢
#include
main()
{
int m,n,r;
printf("请输入两个数字:");
scanf("%d%d",&m,&n);
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("两个数字的最大公约数为%d\n",n);
getch();
}
这个算法就是把你初中算最大公约数的过程给程序化了.你用以前的方法在纸上算算最大公约数 再对照WHILE里面的算法 就能明白咋回事了.