每日编程一小时（第七天）

一.问题描述

找两个数的最大公因数。

二.设计思路

1.输入两个数

2.比较两个数的大小

3.大数求余小数

4.循环除数做被除数余数做除数，直到余数为0，被除数就是最大公因数

三.流程图

 四.代码实现

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

一.问题描述

冒泡排序从小到大

二.设计思路

1.输出一个数

2.创建一个能存这么多数的数组

3.输入数

4.数组相邻两个数比较，前面的数大于后面的数就交换在数组中的位置

5.每比较一轮最大的数就会在最后面，所以要循环与数的个数相同次

三.流程图

 四.代码实现

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int q=0;q<n;q++)
    {
        printf("%d",a[q]);
    }
    int b;
    for(int j=0;j<n;j++)
    {
        for(int k=0;k<n-j-1;k++)
        {
            if(a[k]>a[k+1])
            {
                b=a[k];
                a[k]=a[k+1];
                a[k+1]=b;
            }
        }
    }
    for(int q=0;q<n;q++)
    {
        printf("%d",a[q]);
    }
}