我是靠谱客的博主 贪玩菠萝,这篇文章主要介绍辗转相除法求两个正整数的最大公约数和最小公倍数,要求键盘输入正整数。,现在分享给大家,希望可以做个参考。

#include<stdio.h>
void main()
{
int m,n,p,temp,r;
printf("请输入两个正整数,以空格分隔: "); //输入两个正整数
scanf_s("%d %d",&m,&n);
while(m <= 0 || n <= 0)
//输入合法性检查
{
printf("输入数值不符合要求,请重新输入:");
scanf_s("%d %d",&n,&m);
}
if(m < n)
{
temp = m;
m = n;
n = temp;
}
p = m * n;
while(n != 0)
{
r = m % n;
m = n;
n = r;
}
printf("最大公约数 = %dn",m);
printf("最小公倍数为 = %dn",p/m);
}


最后

以上就是贪玩菠萝最近收集整理的关于辗转相除法求两个正整数的最大公约数和最小公倍数,要求键盘输入正整数。的全部内容,更多相关辗转相除法求两个正整数内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(137)

评论列表共有 0 条评论

立即
投稿
返回
顶部