现在的位置: 首页 > 综合 > 正文

2个数的最小公倍数和最大公约数。。。。(自己没有想出来! 辗除法!)

2013年07月20日 ⁄ 综合 ⁄ 共 356字 ⁄ 字号 评论关闭

/* 【程序16】
 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
*/

#include<stdio.h>
int main()
{
 int m,n,p,temp1,temp2;
 printf("请输入m和n两个数:/n");
 scanf("%d%d",&m,&n);              // 用空格或者回车隔开 
 if(m<n)                                       //如果%d中间是,  用,隔开 
 {
  temp1=m;
  m=n;
  n=temp1;
 }
 p=m*n;
 while(n!=0)
 {
  temp2=m%n;
  m=n;
  n=temp2;
 }
 printf("他们的最大公约数为:%d",m);
 printf("他们的最大公倍数为:%d",p/m);
}

抱歉!评论已关闭.