输入两个正整数m和n,求最小公倍数,与最大公约数.doc

第一周作业 1输入两个正整数m和n, 求其最大公约数和最小公倍数. <1> 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 #include int main() {int m, n; int m_cup, n_cup, res; /*被除数, 除数, 余数*/ printf("Enter two integer:\n"); scanf("%d %d", &m, &n); if (m > 0 && n >0) ??{ ??? m_cup = m; ??? n_cup = n; ??? res = m_cup % n_cup; ??? while (res != 0) ?????{ ?????? m_cup = n_cup; ?????? n_cup = res; ?????? res = m_cup % n_cup; ?????}????2、分别用三种循环语句（while语句、do-while语句、for语句），实现求1～100的累加和。第2周的题目：（要求用数组做） ?printf("Greatest common divisor: %d\n", n_cup); ?????printf("Lease common multiple : %d\n", m * n / n_cup); ???} ??else printf("Error!\n"); ??return 0; } 2int sum = 0; int i=0; while(i<100) { sum += (i+1); i++; } printf("%d" , sum); i=0; do { sum += (i+1); i++; }while(i <=100) printf("%d" , sum); for(i = 1 ; i <=100 ; i++) { sum += i; } printf("%d" , sum); 第二周作业 1用冒泡法对输入的10个整数排序。 #include<stdio.h> #include<malloc.h> void print(int *a,int n); void paixu(int *a,int n); void main() { int a[10]; int i; printf("请输入10个整数："); for(i=0;i<10;i++) scanf("%d",&a[i]); paixu(a,i);//排序 print(a,i);//输出 } int swap(int *a,int *b)//交换 { int t; t=*a; *a=*b; *b=t; } //冒泡排序,从大到小 void paixu(int *a,int n) { int i,j=0,k; printf("==========从大到小排序后=========\n"); for(i=0;i<n-1;i++) { for(j=1;j<n-i;j++) if(a[j-1]<a[j]) swap(&a[j],&a[j-1]); } } void print(int *a,int n) { int i; for(i=0;i<n;i++) printf("%d ",*(a+i)); printf("\n"); } 2、用数组求Fibonacci数列前20个数。 #include<stdio.h> void main() { int i; int f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%10d",f[i]); } printf("\n"); } 第三周作业 11、求两个正整数的最大公约数和最小公倍数，用一个函数求最大公约数。用另一个函数根据求出的最大公约数求最小公倍数。 #include<iostream> using namespace std; int greatest_c_divisor(int x,int y); //求最大公约数 int least_c_multiple(int x,int y,int gcd); //求最小公倍数