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