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

0 like 0 dislike
11.7k 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 | 11.7k 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.6.172
©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 | 15.1k 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 | 2.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 | 6.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users