c語言編程求輸入兩個數(shù)的最大公約數(shù)和最小公倍數(shù)，怎么做？輸入兩個正整數(shù)m和N以查找最大公因數(shù)和最小公倍數(shù)。用除法求最大公約數(shù)。算法描述：m將n的余數(shù)計算為a，如果a不等于0，則M0）{m}Cup=m#

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

輸入兩個正整數(shù)m和N以查找最大公因數(shù)和最小公倍數(shù)。用除法求最大公約數(shù)。算法描述：m將n的余數(shù)計算為a，如果a不等于0，則M0）{m}Cup=m#include<stdio。H>void main（）{int m，N，M1，N1，tprintf（“請輸入兩個數(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）}

自然語言描述計算兩個非負(fù)整數(shù)P和Q的最大公約數(shù)：如果Q為0，則最大公約數(shù)為P。否則，將P除以Q得到余數(shù)R。P和Q的最大公約數(shù)是Q和R的最大公約數(shù)。Java代碼公約數(shù)

public static int GCD（int P，int Q）{如果（Q==0）返回P int R=P%Q返回GCD（Q，R）}]公倍數(shù)是兩個數(shù)除以最大公約數(shù)的乘積。公共靜態(tài)int g（int p，int q）{返回p*q/gcd（q，r）}