Câu 1 :

Bước 1: Nhập M, N;

Bước 2: Nếu M = N thì đưa ra ƯCLN(M,N) = M rồi kết thúc;

Bước 3: Nếu M > N thì M ← M – N rồi quay lại bước 2;

Bước 4: N ← N – M rồi quay lại bước 2.

Câu 2 :
Fatal error: Uncaught Zend_Session_Exception: Zend_Session::start() - /home/www/html/online/hoc247net/mobile/library/Zend/Session.php(Line:480): Error #2 session_start(): Failed to read session data: files (path: /var/lib/php/session) Array in /home/www/html/online/hoc247net/mobile/library/Zend/Session.php:493 Stack trace: #0 /home/www/html/online/hoc247net/mobile/library/Zend/Session/Namespace.php(143): Zend_Session::start(true) #1 /home/www/html/online/hoc247net/mobile/application/Bootstrap.php(34): Zend_Session_Namespace->__construct('AddInfo') #2 /home/www/html/online/hoc247net/mobile/library/Zend/Application.php(366): Bootstrap->run() #3 /home/www/html/online/hoc247net/mobile/htdocs/index.php(16): Zend_Application->run() #4 {main} thrown in /home/www/html/online/hoc247net/mobile/library/Zend/Session.php on line 493

Bài 1: Đưa ra thuật toán khác để giải bài toán :tìm UCLN của 2 số nguyên dương M,N

B1: nhập N , M;

B2: cho for i đi từ 1 đến N nếu( N chia hết cho i ) và ( M chia hết cho i )thì UCLN<--i;

B3: xuất UCLN;

Bài 2:Thuật toán để tìm BCNN của 2 số nguyên dương M,N

B1: nhập N , M;

B2: BCNN<--1;

B3: cho while chạy với điều kiện BCNN chia hết cho N và BCNN chia hết cho M;

{

nếu( BCNN chia hết cho N ) và ( BCNN chia hết cho M ) thì xuất( BCNN )

ngược lại tăng( BCNN );

}