編寫一程序P7-745.C實現(xiàn)以下功能 輸入兩個正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù)。注:最大公約數(shù)也稱最大公因子,指某幾個整數(shù)共有因子中最大的一個;兩個整數(shù)公有的倍數(shù)稱為它們的公倍數(shù),其中最小的一個正整數(shù)稱為它們兩個的最小公倍數(shù)。 程序的運行效果應類似地如圖所示,圖中的35 15是從鍵盤輸入的內容。
編寫一程序P7-725.C實現(xiàn)以下功能 利用數(shù)組,求斐波拉契數(shù)列的前n(n的范圍為:3~20)項,并輸出到屏幕上(數(shù)和數(shù)之間用橫向跳隔隔開)。斐波拉契公式:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2) (n≥3)。 程序的運行效果應類似地如圖所示,圖中的11是從鍵盤輸入的內容。
編寫一程序P7-718.C實現(xiàn)以下功能 有一遞推數(shù)列,滿足f(0)=0,f(1)=1,f(2)=2, f(n+1)=2f(n)+f(n-1)f(n-2) (n>=2), 編寫程序求f(n)的值(n由鍵盤輸入,13>=n>=2)。注意,圖1中的括號不是<>而是(),編程可用素材:printf("Input n (20>=n>=2): ")...。 程序的運行效果應類似地如圖所示,圖中的10是從鍵盤輸入的內容。