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

0 like 0 dislike
2.5k 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 | 2.5k 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.175
©2016-2024

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 | 3.4k 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 | 573 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 | 1.4k views
12,783 questions
183,443 answers
172,219 comments
4,824 users