程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程綜合問答 >> c-輸入兩個正整數m和n,求其最大公約數和最小公倍數。

c-輸入兩個正整數m和n,求其最大公約數和最小公倍數。

編輯:編程綜合問答
輸入兩個正整數m和n,求其最大公約數和最小公倍數。

輸入兩個正整數m和n,求其最大公約數和最小公倍數。

最佳回答:


 #include "stdio.h"
#include "conio.h"
main()
{
  int a,b,num1,num2,temp;
  printf("please input two numbers:\n");
  scanf("%d,%d",&num1,&num2);
  if(num1<num2)
  {
    temp=num1;
    num1=num2;
    num2=temp;
  }
  a=num1;b=num2;
  while(b!=0)/*利用輾除法,直到b為0為止*/
  {
    temp=a%b;
    a=b;
    b=temp;
  }
  printf("gongyueshu:%d\n",a);
  printf("gongbeishu:%d\n",num1*num2/a);
  getch();
}
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved