tony


私信TA

用户名:a779610882

访问量:22824

签 名:

废物一个。

等  级
排  名 627
经  验 3916
参赛次数 1
文章发表 21
年  龄 20
在职情况 学生
学  校 大连交通大学
专  业 高达的制作和编辑

  自我简介:

别看了反正也没人看

..个人感觉这数都不大  懒得可以像我这么做

#include<stdio.h>
int main(){
int m,n,min,i,t;
scanf("%d%d",&m,&n);
min=(m<n)?m:n;
for(i=min;i>=1;i--)
if(m%i==0&&n%i==0){t=i;break;};
printf("%d\n",t);
printf("%d\n",m*n/t);
return 0;
}

正统

#include<stdio.h>  
void main()   /*  辗转相除法求最大公约数 */   
{   
   int m, n, a, b, t, c;  
   printf("Input two integer numbers:\n");  
   scanf("%d%d", &a, &b);  
   m=a;   n=b;  
   while(b!=0)  /* 余数不为0,继续相除,直到余数为0 */   
   { c=a%b; a=b;  b=c;}  
   printf("The largest common divisor:%d\n", a);  
   printf("The least common multiple:%d\n", m*n/a);

注意  不是此题的解但是可以学习此方法

 

0.0分

0 人评分

  评论区