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

第一周作业 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(i100) { 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个整数排序。#includestdio.h #includemalloc.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;i10;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;in-1;i++) { for(j=1;jn-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;in;i++) printf(%d ,*(a+i)); printf(\n); } 2、用数组求Fibonacci数列前20个数。#includestdio.h void main() { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(\n); printf(%10d,f[i]); } printf(\n); } 第三周作业 11、求两个正整数的最大公约数和最小公倍数，用一个函数求最大公约数。用另一个函数根据求出的最大公约数求最小公倍数。#includeiostream using namespace std; int greatest_c_divisor(int x,int y); //求最大公约数 int least_c_multiple(int x,int y,int gcd); //求最小公倍数 int main() { int x,y,gcd,lcm; cout请输入两个正整数endl; cinxy; gcd=greates