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

0 like 0 dislike
7.4k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 7.4k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

   **    **    ** **    **   0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
*** ** **  ** * ** *
int     **  
{
int ****
* **** *  *********  ***** * 
    *    **  **   ** * 
 *  ** (a % *    
{
 * ***
* *
b=c;
}
 ** * **   *** *   ** 
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
   **** *   **   *
**** *  *** * ** * 
int a,b,c;

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


* *  * ***     * *  ** *    


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
      ** *****      
 **           * *    **
int a,b,c;

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

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


  ***   * *       *      **


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
    * *  **** *  * 
*** *** *  *  **
int a,b,c;

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

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


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


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
*    ** **   * ***  * *  * ** %d",&x,&y);
   ** **** ***    ** * ***  **   **** 
   ***       * **     ** * *** *** *  ** ********  **  *
        * ** **** * **   * *    * ******* **  * ** * *   (;;y=i%y){
 ** * ** ****** ***** * * * ******   *  **  * *  ****  **** *  *  ****
   *      *** ** ****     *  ** *     *  * *  *  * ** ** *  *** *  **        * * 
 * * * *  ***     *      **   
**  *  * *** * *     **  *   **  *   **       *** ********
* *  * ** *    **    *    * *****   *     ***   * * ** *  *** ***      (;;x=i%x){
 *** ****   *  *  * *****  ** * ***     ***   ** *** *   * ** *
 ** * *  * * ***    *  * *  ** * ** *    **   * *  ****  ****  *  **  **  * *   **
 *      * * *****  **  *  * *    0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
**  ***   *  * ****** * *** a,b,c,d;
*** **  *  * **   ** *   *****  **  ("%d %d",&a,&b);
*    ** * *** **   ** *   ** *   * * (a%b!=0){
*   **  * * * **    *     *       *****   *  ** *      *****   *    *** ***  *   ***   * 
 **** *     * *  ****** *** * **  *   ****     **  *****   *    **** **  * ***   *** **  **  * 
*  **        * ***   *   * * ** *** *    **    **** ****  * **  **** ** * * *  * *
     *** * *****  * *** ** *   * *    * * * ** *   ** *  * * * ***  * **  * ****  * 

    }
** * * **  *  * *  *  ** ***       * *   ***** *
* ** ** * ****  ***** **  ***  ** 0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include * ** *  *  *  ****
int main()
{
* ****** **   *** **   ****   ** ** n1, n2, i, gcd;
     ****** *  *   ** **   * **  *  *  *     * **   *  *   **   **  * *
** *      **  **** **  ** ** ***  (i=1; i <= n1 && i <= n2; ++i)
  ****   * **       *** *
 * **    * ** **  *** **  * ****    * **  * **** * * ** && n2%i==0)
*  * *  *    * * *** ** *  **  *** * *  *    *  * **    * ** *      *  ** ***   = i;
***     **  *** ****** * * *  * 
 * *  **   **   * ***  *   **  * ****  * *   *** * *
**** **   * *      ****  * *   0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 **  *  * *****   * * *****  ** ** a,b,i,max;
   ***   ***** **** **    **  %d",&a,&b);
*        **   *    ** ** ***  * * **  ***   ***    *****   * * * *
  ***    * * *** **     
*   *** ***     *** *  ** ****  * * ** *     * *  ** *  ** **   * **   
** *** *** ***   **    *    * **  * * * *  *** * *  ***
  ***   ***** *    *    * *   
 *   ***** **** * *** ****   **    ** *   *  
* * **** * ***     * *******  * 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.17.150
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 9.3k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 1.6k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users