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

概述

#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);
}


最后

以上就是贪玩菠萝为你收集整理的辗转相除法求两个正整数的最大公约数和最小公倍数,要求键盘输入正整数。的全部内容,希望文章能够帮你解决辗转相除法求两个正整数的最大公约数和最小公倍数,要求键盘输入正整数。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部