一些被遗忘的算法

来源:互联网 发布:透明售房网销售数据 编辑:程序博客网 时间:2024/04/27 22:39
  #include "stdio.h"
void 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)
 {
  temp = a%b;  //取模,即取余数
  a=b;
  b=temp;
 }
 printf("最大公约数为:%d/n",a);
 printf("最小公倍数为:%d/n",num1*num2/a);
 printf("/n邪恶编程/nwww.eviler.cn/n/n");
}  
原创粉丝点击