本文主要是介绍C语言——输入两个正整数m和n，求其最大公约数和最小公倍数。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
int main()
{int n,m;scanf("%d%d",&m,&n);int mul=m*n;//这里是为了后面算最小公倍数if(m<n){int tmp=m;//始终将大的那个数指向mm=n;n=tmp;}while(m%n)//辗转相除法，除余的值给到n，最后这和个n就是最大公约数{int tmp=m%n;m=n;n=tmp;}printf("%d %d",n,mul/n);
}
这道题好经典，这个数学知识点有点忘记了，辗转相除法值得深思，公约公倍！
这篇关于C语言——输入两个正整数m和n，求其最大公约数和最小公倍数。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
