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