c语言公约数公倍数,c语言公约公倍数函数

大家好，今天小编关注到一个比较有意思的话题，就是关于c语言公约数公倍数的问题，于是小编就整理了2个相关介绍c语言公约数公倍数的解答，让我们一起看看吧。

1. C语言——求最大公约数和最小公倍数的简单程序？
2. c语言编程：输入两个正整数，求最大公约数和最小公倍数？

C语言——求最大公约数和最小公倍数的简单程序？

首先我们输入两个整数m和n，小的数赋值给m，大的数给n。先找n的约数，用一个中间量i代替m，从i开始，如果n%i==0，则说明n，m的最大公约数就是m，否则执行第3步，i自减1，再执行n%i，判断n%i==0，如果是说明n能被i整除；执行第4步，否则再次执行第3步，判断m%i是否等于0，如果是说明n和m能同时被i整除，最大公约数为i；否则执行第3步，最小公倍数比较容易求，只要两数相乘，然后除以最大公约数就可以得到。

c语言编程：输入两个正整数，求最大公约数和最小公倍数？

main()

{intp,r,n,m,temp;

printf("\nputinlianggeshu:");

scanf("%d%d",&n,&m);

if(n<m)

{temp=n;

n=m;

m=temp;}

p=n*m;

while(m!=0)

到此，以上就是小编对于c语言公约数公倍数的问题就介绍到这了，希望介绍关于c语言公约数公倍数的2点解答对大家有用。

标签： 最大公约数 最小公倍数 公倍数