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