C语言控制输出两个整数的最大公因数和最小公因数

论坛 期权论坛 脚本     
匿名技术用户   2020-12-21 23:00   11   0

题目:
输入两个正整数m和n,求其最大公约数和最小公倍数

#include <stdio.h>
int main()
{
 int i,j,k,x,y;//i和y是输入的两个数,x是最大公约数,y是最小公倍数;
 scanf("%d,%d",&i,&j);
 if(i>j)
 {k=i;i=j;j=k;}
 for(x=i;x>=1;x--)
 {
  if(i%x==0&&j%x==0)
  {
   printf("最大公约数是%d\n",x);
   break;
  }
 }
 for(y=j;y<=i*j;y++)
 {
  if(y%i==0&&y%j==0)
  {
   printf("最小公倍数是%d\n",y);
   break;
  }
 }
}
分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP