10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

 *    *  ***     *   **   a,b,i,max;

   **  *   * ***  *  ******   * *    **** *  ****  * **  *** **    *   

***** ***  ***  **** ** ** *      **     *** *  *******  *** *  
 ***  * * *   * *** **** ** *
** *     **  *  *  ** *    * ***  ***  ***** * ** **  *       *    *  ***        *  * 
****** ** *  *        ** * *** *********************         *  ** **** *  *** *** 
    }

 *   *  *   *** *****  *  *      * * *  *** * *  *

 ******** * ** **   ***        0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include   * * ** * ****
int main()
{
  **** ** *    * *  *  * * n1, n2, i, gcd;

*    * *       ** ***     **** * ***     ****  **  &n1, &n2);

**  * *** *   * *      *   * ** i <= n1  *  *****   * i <= n2; ++i)
  *** ** * * ***  ** **** * *
*  ***    *  * * **** * *   * *  * *  **   ***  ** *   * * Checks if i is factor of both integers
  ******      **** *****    ** **     * * * *** *** **         **  *  *  * ***** n2%i==0)
  *****  * ** * ***   **  ********   * * *  ** **  *      * *  ***   **** *    * *    = i;
   * *   ***      *  *  * *  *  *

   ******* ****   *** *** *  *  * *** *  ** ** *

*  *** *******   *     ** * **** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
       ** ***   * ** 
int  *  
{
int  ** **
***** *  *** **  * *  *
 ***** *   *  *  **  * * **
****  (a %  * 
{
  * *
  
b=c;
}
*   * ** **  *      *  
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
***    ** *  *  *
***   ** * **** * * **
int a,b,c;

int main(){
 *  *   *  *** * *  * *  * **
  *    * ** ***** *    * *  *  
while (a%b!=0)
{
  ** **** **    ******* *** * 
* * ***** **   * * *  ** *    *   
  * **   ** * ** * *   ** 
}


*   ***** * **** *


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
 *** **** * *     **
  * * ***   **   ****
int a,b,c;

int main(){
*  *  *  *  * * ** *   *** ** ** **      

while (a%b!=0)
{
****  * ***     **** ** *        
********   *** * *  ** *   **  * **
* *  * ******* **     * *  **  * **
}


   ****** ** ** * * *


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
* * ***** ***  ** ***
*   *     * *     **** **
int a,b,c;

int main(){
*  *   * * ***  *** **  ** * * *  **

while (a%b!=0)
{
********   *  **   ***** *  ** *
 * *     *   *  **** *  ***  *
  *****   **  * ***  *   * ** * 
}


** * *****    ** ***  


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
 * *** **    ** *** *   * *    *  %d",&x,&y);
**** ****      **       *** * ***    *
   ****  *  * *** * ***     * ** *  * *    ***  *  ** * ** **
**     *  *** **  * ** *  * *     * **      * * ** ***  ** (;;y=i%y){
 *******    **** *  *   *   ***  *  *   *  *    ****    ** ****   **
   **** *    * ** ** ******* **  ** ** * *  *** * *  **** * ***  *  ** *  ***
***  **   * *  *** * * ** 
**  *  *  *      * * ** *   *   **  * ** ***  *    *
***   * * **** *  *****  ******** * *   *  * * * * **    ***  (;;x=i%x){
** *   ** ** *    *    **     * *** **** **    ******  * *  *
 * * * * * *** * *   ** ***** ** *    ** * * *       ****  *  ***** *** *    **  * 
*  ** ** * **     * ***   ***   * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
*  *** ** **** **  *  *  * *** a,b,c,d;
****  ****  *  ** ***  **     * ("%d %d",&a,&b);
*      ** **   *  ** *     ** (a%b!=0){
  * *  ** ** *    *  ** *   * **  ***       * * * *   ***** * *** * ** * * **  ** **  *
* **     *   * **   *** *** * * *    ** * **  * * ***** * *   ** *** **    *  * *** *     
     * ****   **  *** ** ***** *  *   *  ** * * * ***  * *  *** **** *** *   * *  *****  * 
*****  **        *** *    **  ******** *****  *   *      ******  ******   *  ** *   ** *

    }
** *  *  **** *****      * *    * ** * *  * *
   ** *         *  ****   *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include **  *  * * **
int main()
{
** * * *** ** ** * *     **  ** n1, n2, i, gcd;
 *  ********* ** **  ***      **** * ** ** * **  *  ****** * **** *  ****
* **     *****  **  **** ** (i=1; i <= n1 && i <= n2; ++i)
 **  **** ***     * * *  ***
    * **    *** * * *   ****   * ** *******    *    *    *** * * *  **  && n2%i==0)
*  *  *   *   *   **   ** ** *****  *** ***  *   *   ** **** **    * *  *  *  * *  ** = i;
  **  *****   * *  * ** *  *  
     ***  *   ***     ***    **** **** ** *******
    *  * *   *** ** *   ***   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *  ****     ****   *   ** *   *   * a,b,i,max;
 ** *** *** **  ** *   *****   *   *   * %d",&a,&b);
  ** ***  * ** * **  *     *** * ******** ** *  ** *          ** 
*****  ***      * **     **
  **  *  **** *  *   ***     **  **  *   ****   *****  *   ** * * ** * *  *** 
  *** **      ****   *** ***** *  *****   *  *      * *
 *** **  *    *    * **  *  ***
** ****  * **** ** ****  *     * *   *******    
*   **  *    *   ***  * * * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output