关闭

输入两个正整数a,b 求其最大公约数和最小公倍数

标签: cqq
1936人阅读 评论(0) 收藏 举报
分类:

/**********************************************************
  输入两个正整数a,b 求其最大公约数和最小公倍数


  <Edison wong>. QQ139767
**********************************************************/
#include <stdio.h>
void main()
{
 int a,b,c,e,f,g;
 printf("请输入两个正正数/n");
 scanf("%d%d",&a,&b);
 e=a;f=b;
 c=a%b;
 while(c!=0)
 {
  a=b;
  b=c;
  c=a%b;
 }
 g=e*f/b;
 printf("最大公约数是 %d,最小公倍数是 %d/n",b,g);
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:110992次
    • 积分:1871
    • 等级:
    • 排名:千里之外
    • 原创:70篇
    • 转载:10篇
    • 译文:0篇
    • 评论:8条
    文章分类
    文章存档
    最新评论