小明


私信TA

用户名:13093395113

访问量:28

签 名:

小明同学不写数学题

等  级
排  名 4622
经  验 815
参赛次数 0
文章发表 1
年  龄 20
在职情况 学生
学  校 cd
专  业 计算机科学与技术

  自我简介:

TA的其他文章

求最大公约数
浏览:11

法一:

#include<stdio.h>
int main()
{
 int i,m,n,temp;
 temp=0;
 scanf("%d %d",&m,&n);
 for(i=1;i<=m||i<=n;i++)
 {
  if(m%i==0||n%i==0)
  temp=i;
 }
 printf("%d",temp);
 return 0;
}

法二:

#include<stdio.h>
int main()
{
 int m,n;
 scanf("%d %d",&m,&n);
 while(1)
 {
  if(m>n)
  m-=n;
  else if(m<n)
  n-=m;
  else
  {
   printf("%d",m);
   break;
  }
 }
 return 0;
}

法三:

#include<stdio.h>
int max(int *x,int *y);
int main()
{
 int m,n,temp;
 scanf("%d %d",&m,&n);
 max(&m,&n);
 while(m%n!=0)
 {
  temp=m%n;
  m=n;
  n=temp;
 }
 printf("%d",n);
 return 0;
}
int max(int *x,int *y)
{
 int temp;
 if(*x<*y)
 {
  temp=*x;*x=*y;*y=temp;
 }
}

法四:

#include<stdio.h>
int max(int *x,int *y);
int main()
{
 int m,n,temp;
 scanf("%d %d",&m,&n);
 max(&m,&n);
 for(temp=n;m%temp==0&&n%temp==0;temp--)
 {
  printf("%d",temp);
  break;
 }
 return 0;
}
int max(int *x,int *y)
{
 int temp;
 if(*x<*y)
 {
  temp=*x;*x=*y;*y=temp;
 }
}

 

0.0分

1 人评分

  评论区

还可以
2020-11-13 20:11:49 | |
  • «
  • 1
  • »