c語言編程求輸入兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)，怎么做？輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù).用輾轉(zhuǎn)相除法求最大公約數(shù)算法描述:m對n求余為a，若a不等于0則m0) { m_cup=m#i

c語言編程求輸入兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)，怎么做？

輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù).用輾轉(zhuǎn)相除法求最大公約數(shù)算法描述:m對n求余為a，若a不等于0則m0) { m_cup=m#include <stdio.h>void main (){int m，n，m1，n1，tprintf ("請輸入兩個(gè)數(shù)(用空格隔開)：")scanf ("%d %d"，&m，&n)if (n > m){t = mm = n n = t}m1 = mn1 = nwhile (n != 0){t = m%nm = nn = t}printf ("%d 和 %d 的最大公約數(shù)是:%dn"，m1，n1，m)printf ("最小公倍數(shù)是:%dn"，m1*n1/m)}

C語言——求最大公約數(shù)和最小公倍數(shù)的簡單程序？

首先我們輸入兩個(gè)整數(shù)m和n，小的數(shù)賦值給m，大的數(shù)給n。先找n的約數(shù)，用一個(gè)中間量i代替m，從i開始，如果n%i==0，則說明n，m的最大公約數(shù)就是m，否則執(zhí)行第3步，i自減1，再執(zhí)行n%i，判斷n%i==0，如果是說明n能被i整除；執(zhí)行第4步，否則再次執(zhí)行第3步，判斷m%i是否等于0，如果是說明n和m能同時(shí)被i整除，最大公約數(shù)為i；否則執(zhí)行第3步，最小公倍數(shù)比較容易求，只要兩數(shù)相乘，然后除以最大公約數(shù)就可以得到。